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SET-THEORETIC SOLUTIONS OF THE YANG-BAXTER 
EQUATION, BRACES AND SYMMETRIC GROUPS 


TATIANA GATEVA-IVANOVA 


Abstract. We involve simultaneously the theory of matched pairs of groups 
and the theory of braces to study set-theoretic solutions of the Yang-Baxter 
equation (YBE). We show the intimate relation between the notions of a sym¬ 
metric group (a braided involutive group) and a left brace, and find new results 
on symmetric groups of finite multipermutation level and the corresponding 
braces. We introduce a new invariant of a symmetric group (G, r), the derived 
chain of ideals of G, which gives a precise information about the recursive 
process of retraction of G. We prove that every symmetric group (G, r) of 
finite multipermutation level m is a solvable group of solvable length < m. To 
each set-theoretic solution (A, r) of YBE we associate two invariant sequences 
of symmetric groups: (i) the sequence of its derived symmetric groups] (ii) the 
sequence of its derived permutation groups and explore these for explicit de¬ 
scriptions of the recursive process of retraction. We find new criteria necessary 
and sufficient to claim that (A, r) is a multipermutation solution. 
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1. Introduction 

Let E be a vector space over a field k. It is well-known that the “Yang-Baxter 
equation” on a linear map R-.V the equation 

^12^23^12 = R23R12R23 

(where Rij denotes R acting in the i,j place in F (8> E 0 E), gives rise to a linear 
representation of the braid group on tensor powers of V. When R^ = id one 
says that the solution is involutive, and in this case one has a representation of the 
symmetric group on tensor powers. A particularly nice class of solutions is provided 
by set-theoretic solutions, where A is a set and r: XxX^XxX obeys similar 
relations on A x A x A, |Dri] . Of course, each such solution extends linearly to 
V = kX with matrices in this natural basis having only entries from 0,1 and many 
other nice properties. 

Associated to each set-theoretic solution are several algebraic constructions: the 
monoid S{X,r), the group G(A,r), the semigroup algebra kS{X,r) = kR[V] gen¬ 
erated by A with relations xy = -r^x^y) (where • denotes product in the free 
semigroup, resp free group) and the permutation group Q{X,r) C Sym(A) defined 
by the corresponding left translations y ^y for x G A, where r{x,y) = (^y,y^) 
(under assumptions which will be given later). 

Lu, Yan and Zhu, |LYZ) proposed a general way of constructing set-theoretical solu¬ 
tions of the Yang-Baxter equation using braiding operators on groups, or essentially, 
the matched pairs of groups. In his survey Takeuchi [Taj gave an introduction to 
the ESS-LYZ theory, reviewing the main results in |LYZ1 lESSj . from a matched 
pair of groups point of view, among them a good way to think about the properties 
of the group G(A, r) universally generated from (A, r). In particular it is known 
that the group G(A, r) is itself a braided set in an induced manner and this is the 
starting point of these works. Following Takeuchi, [Taj , in this paper ” a symmetric 
group'' means ” a braided group (G, a) with an involutive braiding operator a". In 
2006 Rump introduced new algebraic structures called ’’braces” as a generaliza¬ 
tion of radical rings. In a series of works, see for example |Ru06[ IRu071 [Rul4) . he 
suggested systematic study of braces and developed, ”a brace theory approach” 
to cycle sets and set-theoretic solutions of YBE. Recently the study of braces 
intensified and the ’’braces approach” to YBE produced new interesting results, 
[C.IOI 411^ ITOl IBC.IOl IR^ ICGISI ^ ILVT^ fACTV] . et all. 

We propose a new integral approach: to involve simultaneously the theory of 
matched pairs of groups and the theory of braces in the study of set-theoretic 
solutions of YBE. In the paper we follow two main directions. 1. We study gen¬ 
eral symmetric groups and general braces. More specifically, we are interested in 
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the properties of symmetric groups (G, r) which have finite multipermutation level, 
or satisfy various special conditions. 2. We study symmetric sets (W, r) and the 
associated symmetric groups G = G{X, r) and G = GiX, r), each endowed canoni¬ 
cally with a left brace structure. In this case we find a strong correlation between 
certain properties of the generating symmetric set and the properties of G and G, 
respectively, each of them considered as a symmetric group and as a brace. We find 
new criteria, each necessary and sufficient to claim that {X, r) is a multipermuta¬ 
tion solution (we write m = mplX < oo in this case). The paper is organized as 
follows. Section 2 contains preliminary material and collects some known results 
and facts which are used throughout the paper. In Section 3 we discuss matched 
pairs of groups, symmetric groups in the sense of m and braces. Theorem 13.61 
verifies the equivalence between the notion of a symmetric group (G, a ), and the 
notion of a left brace (G, -I-, •). It is known that each of these two structures on G 
implies that (G, u) forms a (non-degenerate) symmetric set in the sense of [ESSj . 
see jLYZi lRu06] . Sections |4] and [5] are central for the paper. In Section |4] we study 
the recursive process of retraction of general symmetric groups and braces. Subsect. 
4.1 gives some useful technical results. Subsect. 4.2, discusses briefly the retraction 
of a general symmetric group (G, r). In Subsect. 4.3 we introduce the derived chain 
of ideals of G (or abbreviated: DCI), study its properties, and show that it is 
an invariant of the group which encodes a precise information about the recursive 
process of retraction on (G, r), see Proposition 14. 171 Theorem 14.211 gives some new 
conditions equivalent to mpl(G, r) = m < oo. An important application of DCI of 
a group (G, r) is Theorem 14.221 which proves that every symmetric group (G, r) of 
finite multipermutation level m is a solvable group of solvable length < m. In Sec¬ 
tion [S] we describe the retractions of the symmetric group (G, tg) associated with a 
general solution {X, r) and apply these to study the process of retraction of a solu¬ 
tion in the most general case. Our starting point is the isomorphism of symmetric 
groups Ret(G,rG) — {G,rg), where G = G(X,r) is the corresponding permutation 
group. To iterate this and describe higher retractions we introduce the notions of 
derived symmetric groups {Gj,rG^) = G(Ret^ {X,r)), j > 0, and derived permuta¬ 
tion groups, Gj = f?(ReC(A, r)),j > 0, related to a solution (A, r). Theorem 15.71 
verifies our new formula: ReC G(A, r) cs (0(Ret'’“^(A, r)), j > 1. Theorem 15.151 
shows that the symmetric group G(A, r) has finite multipermutation level iff {X, r) 
is a multipermutation solution. In this case mplfy = m — 1 < mpl A < mplG = m. 
Moreover, if (A, r) is a square-free solution of arbitrary cardinality, then G and A 
have the same multipermutation level, mplG = mplA. In Section [6] we study the 
brace (G, -b, •) canonically associated to a symmetric set (A, r), where G = G(A, r). 
Theorem IQ shows that conditions like ”G is a two-sided brace” or ”(G, re) is 
square-free” are too rigid, each of them implies that (A, r) is a trivial solution. This 
motivates our study of some, in general, milder conditions on symmetric groups and 
their associated left braces. In Sec [7] we introduce special conditions on the actions 
of a symmetric group (G, r) upon itself, such as Iri, or Raut and study the effect 
of these on the properties of (G,r) and the associated brace (G, -b, •). In Section 
[5] we study square-free solutions (A, r) with condition Iri on a derived symmetric 
group, or on a derived permutation group. Theorem 18.21 shows that the symmetric 
group G = G(A, r) of a nontrivial square-free solution (A, r) satisfies Iri iff (A, r) 
is a multipermutation solution of level 2. More generally, mpl A = m >2 iff its de¬ 
rived group {Gm-2T'f'Gm-i) satisfies Iri. Theorem 18.51 verifies that mpl(A,r) < oo, 
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whenever {X,r) is a finite square-free solution whose permutation group (Q,rg) 
satisfies Iri. The result is generalized by Corollary 18.71 

2. Preliminaries on set-theoretic solutions of YBE 

During the last three decade the study of set-theoretic solutions and related struc¬ 
tures notably intensified, a relevant selection of works for the interested reader is 
[Wxl fClBl [LYZl ICTfMl ICTH FM ICTMnSl ICTTn Icml ICTC12I iDel^ 
IMatl ICJ0141 IRul41 IVel IMS] , et all. In this section we recall basic notions and 
results which will be used in the paper. We shall use the terminology, notation and 
some results from [GlHil ICIM071 ICIMOHl ICIMlll ICIC12| . 

Definition 2.1. Let Y be a nonempty set (not necessarily finite) and let r : 
X X X — > X X X he a. bijective map. In this case we use notation {X, r) and refer 
to it as a quadratic set. The image of (x, y) under r is presented as 

r{x,y) = Cy^x^). 

This formula defines a “left action” C : X x X — X, and a “right action” TZ : 
X X X — X, on X as: jCx{y) = “y, T^y{x) = x^, for all x,y € X. (i) r is non- 
degenerate, if the maps Cx and TZx are bijective for each x € X. (ii) r is involutive 
if = idxxx- (hi) {X,r) is said to be square-free if r{x,x) = {x,x) for all x € X. 
(iv) r is a set-theoretic solution of the Yang-Baxter equation (YBE) if the braid 
relation 

12 23 12 23 12 23 

holds in Y X Y X Y, where = r x idx, and = idx x r. In this case we refer 
to (Y, r) also as a braided set. A braided set (Y, r) with r involutive is called a 
symmetric set. 

Remark 2.2. Let (Y, r) be a quadratic set. The map r is involutive iff the actions 
satisfy: 

(2.1) “fywfy = u , (“n)“'' = V , Vm, vex . 

Clearly, an involutive quadratic set (Y, r) is square-free iff “a = a, Vo G Y. For 
a finite symmetric set (Y, r) one-sided non-degeneracy implies non-degeneracy. 

Convention 2.3. In this paper we shall consider only the case when r is non¬ 
degenerate. By ’’’solution’’’ we mean a non-degenerate symmetric set (Y,r), where 

Y is a set of arbitrary cardinality. We shall also refer to it as ” a symmetric set ”, 
keeping the convention that we consider only non-degenerate symmetric sets. It 
is known that in this case Y is embedded in G(Y, r). We do not assume (unless 
stated explicitly) that (Y, r) satisfies additional special conditions on the actions. 

To each quadratic set (Y, r) we associate canonical algebraic objects generated by 

Y and with quadratic defining relations 3? = 3fi(r), defined by xy = zt e 3fi(r), iff 
r{x,y) = {z,f), and (x, y) {z,t). (i) The monoid S = S{X,r) = (Y;5R), with 
a set of generators Y and a set of defining relations K(t), is called the monoid 
associated with (Y, r). (ii) The group G = G{X,r) associated with (Y, r) is defined 
as G = G(Y, r) = gr(A;5R). (hi) Furthermore, to each non-degenerate braided set 
(Y, r) we also associate a permutation group, denoted G = G(X,r), see Definition 
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12.51 If {X,r) is a solution, then S{X,r), resp. G{X,r), Q{X,r) is called the Yang- 
Baxter monoid, resp. the Yang-Baxter group, resp. the Yang-Baxter permutation 
group, or shortly the YB permutation group, associated to {X,r). The YB groups 
G{X, r) a.nAQ{X, r) will be of particular importance in this paper. In |ESS] G{X, r) 
is called the structure group of (X,r), whenever {X,r) is a solution. 

Each element a G G can be presented as a monomial 

(2.2) a = CiC 2 ---Cu, c. 

We shall consider a reduced form of a, that is a presentation (lO) with minimal 
length n. By convention, length of a, denoted by |a| means the length of a reduced 
form of a. 

Example 2.4. For arbitrary set X, |X| > 2, denote by rx = t the flip map 
t(x, y) = (y, x) for all x,y G X. Then (X, r) is a solution called the trivial solution 
on X. Clearly, an involutive quadratic set {X, r) is the trivial solution if and only if 
“y = y, for all x,y G X, or equivalently jCx = idx for all x G X. In this case S{X, r) 
is the free abelian monoid generated by X, G{X,r) is the free abelian group, and 
Q{X,r) = {idx} is the trivial group. 

It is well known that if {X, r) is a braided set, and G = G{X, r), then the equalities 

11: ^(yz) = "y{^'‘z), ri: {xyf = {x'‘^)y\ 

hold for all x,y,z G X. So the assignment x —> Lx for x G X extends canonically 
to a group homomorphism L : G —> Sym(Y), which defines the canonical left 
action of G on the set X. Analogously, there is a canonical right action of G on X. 

Definition 2.5. Let (X,r) be a non-degenerate braided set, let L : G(X,r) —^ 
Sym(X) be the canonical group homomorphism defined via the left action. We 
set K := keiL. The image L(G(X,r)) is denoted by fy = Q{X,r) and called the 
YB-permutation group of {X, r )) |CI04I IGIC12) ). We shall often refer to it simply 
as ”(y(X, r)”. The group Q is generated by the set {Lx \ x G X}. 

In a series of works we have shown that the combinatorial properties of a solution 
(X, r) are closely related to the algebraic properties of its YB structures. Especially 
interesting are solutions satisfying some of the following conditions. 

Definition 2.6. [GIM081IGI04) Let (X, r) be a quadratic set. 

(1) The following are called cyclic conditions on X. 

cll : ^y'‘'>x = yx, for all cc, y e X; crl : x^'‘y1=xy, for all a:, y € X; 

cl2 : = yx, for all x,y e X; cr2 : x^^*) = x^, for all x,y G X. 

(2) Condition Iri on (X, r) is defined as 

Iri: {^yf = y = ^{y^) for all x,y G X. 

In other words Iri holds if and only if (X, r) is non-degenerate, TZx = Lf^, 
and Lx = 

It is known that every sguare-free solution (X, r) satisfies the cyclic conditions 
cc and condition Iri, so it is uniguely determined by the left action: r{x,y) = 
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{Cx{y),jO-y^{x)), see [GI041 [GIM08] . Solutions with Iri are studied in sections 7 
and 8. 

The cyclic conditions was introduced by the author in [GI941IGI96] , and was crucial 
for the proof that every binomial skew polynomial algebra defines canonically (via 
its relations) a set-theoretic solution of YBE, see |GIB) . Algebraic objects with 
relations satisfying the cyclic condition were studied later, [GlJOl IJO041ICJO06) . 

Remark 2.7. [GIM08) . Proposition 2.25. Suppose {X,r) is a quadratic set. Then 
any two of the following conditions imply the remaining third condition: (i) {X, r) 
is involutive; (ii) {X, r) is non-degenerate and cyclic; (iii) (A, r) satisfies Iri. 

Corollary 2.8. Let (A, r) he a solution of arbitrary cardinality. Then (A, r) sat¬ 
isfies condition Iri if and only if it satisfies the cyclic conditions cc. 

The notions of retraction of a symmetric set and multipermutation solutions were 
introduced in the general case in [ESSj . The active study of multipermutation 
solutions started in 2004, when the author conjectured that every finite square- 
free solution (A, r) has a finite multipermutation level, |GI04) . Multipermutation 
solutions were studied in [GllMl IGIMOTl iRjlOTl IGIM081 IGIMlll IGIG121 IG.IOIOI 
1C JO 14] , et all. 

Let (A, r) be a non-degenerate symmetric set. An equivalence relation ~ is defined 
on A as a; ~ 1 / if and only if Cx = ^y- In this case we also have TZx = TZy, see 
[ESSj . Denote by [x] the equivalence class of x G A and by [A] = A/.^ the set of 
equivalence classes. The following can be extracted from |GIM08) . The left and 
the right actions of A onto itself naturally induce left and right actions on the 
retraction [A], via 

f“][x] := [“x], := [a®], Va,x G A. 

The new actions define a canonical map r^x] '■ [A^] x [A] —> [A] x [A], where 
[x][^l). Then ([A],r[jf]) is a non-degenerate symmetric set. 
Note that the canonical map p : A —> [A],x i-A [x] is a braiding-preserving map, 
(epimorphism of solutions) that is, (px p)or = r^x] o{px p). Furthermore, various 
special properties of (A, r) are inherited by its retraction: (i) (A, r) is Iri =^> 
([A],r[x]) is Iri. (ii) (A,r) satisfies the cyclic conditions ([A],r[x]) does so. 

(iii) (A,r) is square-free ([A],r[x]) is square-free. The solution Ret(A,r) = 
([A],r[x]) is called the retraction of (A, r). For all integers m > 0, Ret'"(A, r) is 
defined recursively as Ret°(A, r) = (A, r), Ret^(A, r) = Ret(A, r), Ret'"(A, r) = 
Ret(Ret’"~^(A, r)). (A, r) is a multipermutation solution of level m, if m is the 
minimal number (if any), such that Ret*” (A, r) is the trivial solution on a set 
of one element. In this case we write mpl(A, r) = m. By definition (A, r) is a 
multipermutation solution of level 0 if and only if A is a one element set. 

The trivial solution (A, t) is a multipermutation solution of level 1. More generally, 
a symmetric set (A, r) has mpl A = 1 if and only if it is an involutive permutation 
solution of Lyubashenko, see Example 14.II 

We made the following conjecture in [GlOd] : Every finite square-free solution (A, r) 
is retractable, and therefore it is a multipermutation solution with mpl(A, r) < |A|. 

Several independent results verify the Conjecture for the case when the YB-permutation 
group g{X,r) is abelian, see |C.TOini[CJOT4] . and |GTC12j . where we give also an 
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upper bound for the multipermutation level of X\ mplX is at most the number 
of t/-orbits of X. The Conjecture is also true for all square-free solutions {X,r) 
of cardinality < 7. Leandro Vendramin was the first who constructed an infinite 
family of square free-solutions which are not multipermutation solutions, see |Ve) . 
hence the Conjecure is not true for general finite square-free solutions. Moreover 
Vendramin’s counter example of minimal order (|X| = 8) satisfies both; (i) {X,r) 
is an irretractable square-free solution of finite order 8 and (ii) (X, r) is a strong 
twisted union of two solutions of multipermutation level 2, see for details Remark 
15.121 A natural question arises: 

Where is the borderline between the classes of retractable and the nonretractable 
solutions? More generally, what can be said about symmetric sets which are not 
multipermutation solutions? 

Some answers are given by Proposition 14.171 which presents a precise information 
about the recursive process of retraction on (G, r) in terms of its derived chain of 
ideals. 

It is also natural to search new conditions which imply mpl(Ai, r) < oo and this is 
one of the main themes discussed in the paper. 

3. Matched pairs of groups, symmetric groups, and braces 

3.1. Matched pairs of groups, braided groups, and symmetric groups. 

The notion of matched pairs of groups in relation to group factorisation has a 
classical origin. For finite groups it was used in the 1960’s in the construction of 
certain Hopf algebras |KP66) . Later such ’bismash product’ or ’bicrossed product’ 
Hopf algebras were rediscovered by Takeuchi [Ta81] and Majid [MaQOl IMaQOal 
IMaQOb) . By now there have been many works on matched pairs in different contexts, 
see [Ma95] and references therein. This notion was used by Lu, Yan, and Zhu to 
study the set-theoretic solutions of YBE and the associated ’braided group’, see 
[LYZj and the survey [Taj . Matched pairs of monoids were studied in [GIM08) , and 
used to characterise general solutions of YBE and extensions of solutions in terms 
of matched pairs of their associated monoids. 

Definition 3.1. [Tal IMa95| A matched pair of groups is a triple {S, T, cr), where S 
and T are groups and a : T x S —S x T, a(a, u) = (“u, a“) is a bijective map 
satisfying the following conditions 

MLO : “1 = 1, = u, 

(3.1) MLl : = 

ML2 : “(u.u) = (“m)(“ v) 

for all a,b G T,u,v G S. 

Definition 3.2. (1) [LYZj A braided group is a pair (G, a), where G is a group and 
a : G X G —> G x G is a map such that the triple (G, G, cr) forms a matched pair 
of groups, and the left and the right actions induced by a satisfy the compatibility 
condition: 

(3.2) M3: mi ; = (“ v )( m ’’) is an equality in G, yu,vGG. 

(2) [Taj A braided group (G,cr), with an involutive braiding operator a is called a 
symmetric group {in the sense of Takeuchi). 


MRO : 1“ = 1, = a, 

MRl : a™ = (a“)’’, 

MR2 : (a.&)“ = (a’’“)(&“), 
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The following results can be extracted from [LYZ] . Theorems 1, 2, and 4. 

Facts 3.3. (1) The pair [G, a) is a braided group iff conditions MLl, MRl and the 
compatibility condition M3 (for S = T = G) are satisfied. (2) If {G, a) is a braided 
group, then a satisfies the braid relations and is non-degenerate. So (G, a) forms a 
non-degenerate braided set in the sense of |ESS] . ( 3 ) Let {X,r) be a non-degenerate 
braided set, let G = G{X, r) be the associated YB-group, and let i : X —> G{X, r) 
be the canonical map. Then there is unique braiding operator re ■ G x G —> GxG, 
such that ra o {i X i) = {i X i) o re- In particular, if X is embedded in G then the 
restriction of rc on X x X is exactly the map r. Furthermore, (rc)^ = idcxG iff 
= idxxx, so (G,rG) is a symmetric group iff {X,r) is a symmetric set. 

We shall refer to the group {G,rG) as the symmetric group associated to {X,r). 

3.2. Braces, definition and basic properties. In 2006 Rump introduced and 
initiated a systematic study of a new algebraic structure called a brace as a general¬ 
ization of radical rings. In a series of papers he developed ” a brace theory approach” 
to cycle sets and set-theoretic solutions of YBE, et all. He 

proved that given a brace (G, -f, •) one can define explicitly a left and a right actions 
on G (considered as a set), which define a non-degenerate involutive set-theoretic 
solution of YBE denoted by (G,r), see |Ru07| and also |CJ014) . Rump has shown 
that for every non-degenerate symmetric set {X, r) one can define canonically an 
operation -|- on the YB group G = G{X, r), which makes (G, -f, •) a left brace, and 
therefore a set-theoretic solution of YBE. Recently the number of works on braces 
increased rapidly and the ’’braces approach” to YBE produced new interesting re¬ 
sults, |(l,I()14limim^[Min[RlIT4l[roi[S5IHHl(XIIS16lim^EGV| . et all. In 
this paper we work with a definition of a brace, given explicitly in |CJ014j . It is 
equivalent to Rump’s original definition, [RuOBl lRu07) . 

Definition 3.4. Let G be a set with two operations and such that (G, •) 
is a group, and (G, -f) is an abelian group, (i) (G, -I-, •) is called a left brace if 

(3.3) a{b-\-c)-\-a = ab-\-ac, for all a, 6, c S G. 

(ii) (G, -f, •) is a right brace if (a-|-6)c-|-c = ac-|-6c, for all a,b,c € G. (hi) (G, -f, •) 
is a two-sided brace if (i) and (ii) are in force. The groups (G, •) and (G, -f) are 
called, respectively, the multiplicative and the additive groups of the brace. 

Denote by 0 and e, respectively, the neutral elements with respect to the two 
operations and in G. Setting 6 = 0 in (13.31) one obtains 0 = e in G. In any 
left brace (G, -I-, •) one defines another operation * by the rule 

(3.4) a*b = a-b — a — b, W a,b G G. 

In general, the operation * in a left brace G is not associative, but it is left dis¬ 
tributive with respect to the sum, that is 

a = 1 = (6 -I- c) = a * 6 -I- a * c, V a, 6, c G H. 

It was proven in |Ru07| that if (G, -I-, •) is a two-sided brace, then the operation 
* makes (G, -I-, *) a Jacobson radical ring. The following facts can be extracted 
from Rump’s works [R^lR^. (1) If (G,-I-,-) is a left brace, then there is a 
canonically associated solution {G,r) uniquely determined by the operations in G. 
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(2) If G is a finite non-trivial two-sided brace, then the (non-degenerate) symmetric 
set (G, r ) associated to G is a multipermutation solution. 

We shall prove that, more generally, every symmetric group {G,r) (in the sense of 
Takeuchi) has a left brace structure, and conversely, on every left brace G, one can 
define a braiding operator r, so that (G, r) is a symmetric group, and therefore it 
is a solution to YBE, see Theorem 13.61 fthis is independent of Rump’s result). 

Suppose (G, +, •) is a set with two operations, such that (G, •) is a group, and (G, +) 
is an abelian group, but no more restrictions on G are imposed. We define a “left 
action” G x G —>■ G, on G as: 

(3.5) Ca{b) =‘^b := ab — a, a,b G G. 

It is straightforward that the map Ca is bijective for each a G G, so we have a map 
(of sets) 

£ : G ^ Sym(G), a ^ 

where Sym(G) denotes the symmetric group on the set G. 

We shall verify that G is a left brace iff the map £ defines a left action of the 
multiplicative group (G, •) upon itself. In this case the equality (13.81) given below 
presents the operation ” +” in terms of the left action and the operation ” •”. The 
following proposition contains formulae which will be used throughout the paper. 
The statement extends results of Rump, see also [CJ014) . Lemma 1. More precisely, 
the implications (1)=^ (2), (1)=> (3) and (1) (4) can be extracted from 

[R,u07] . see also [C.T014] . We suggest a direct and independent verification of the 
equivalence of the four conditions. 

Proposition 3.5. Let (G, +, •) be a set with two operations, ”■ ” and ”+ ” such that 
(G, •) is a group and (G, +) is an abelian group. Assume that the map £ : G —)• 
Sym(G), a H> £q, is defined via 1,9. ,51) . The following conditions are equivalent. 
(1) (G,+,•) is a left brace, i.e. condition US. ,9)) holds. (2) G satisfies: 

(3.6) a{b — c) — a = ab — ac, \/a,b,c€G. 

(3) The map £ determines a left action of the multiplicative group (G, •) on the set 
G, that is 

(3.7) = “(^c), Va,6,cGG. 

(Equivalently, £ : (G, •) —s- Sym(G), a H> Ca, is a homomorphism of groups). In 
this case the operation ”+ ” can be presented as 

(3.8) a + 5 = a(“ b), or equivalently, a + “6 = a6, \/a,b G G. 

(4) For every a G G, the map Ca is an automorphism of the additive group (G, +) 
that is condition Laut defined below is in force: 

(3.9) Laut: “(6 + c) = “5 + “c, Va,5,cGG. 

In this case the map C : (G, •) —> Aut{G, +) is a homomorphism of groups. 

Proof. (1) => (2). Assume (1) holds. Let a,b,cG G. We set d = b — c, so b = c + d, 
and the left brace condition ac + ad = a(c + d) + o, see (13.31) . can be written as 
ac + o(6 — c) — a = ab or, equivalently, a{b — c) — a = ab — ac, as desired. (2) 
=)> (1). Suppose, a,c,d G G, set b = dc, so d = b — c. The equality (13.611 is 
in force for a, b, c, hence replacing b — c with d we obtain ad — a = a{c + d) — ac. 
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or equivalently a(c + d) + a = ac + ad, as desired. (3) => (2). The equalities 
“*'c = (ab)c — ab and “(^c) = a{bc — b) — a show that £ is a left action (i.e. ()3.7p 
holds) if and only if {ab)c — ab = a{bc — b) — a, for all a,b,c G G. Now choose 
arbitrary a,b,c G G and set d = be in the above equality to deduce that it is 
equivalent to ad — ab = a{d — b) — a, Va, b,d G G, which is exactly condition (13.61) . 
dajD ^ dSH). Assume (j3.7p is in force. We have to show that the operation 
+ and the left action defined via (j3.5l) are related by the identity (13.8|) . We set 
c = “ b. Then ac — a = °‘c = b) = ^ ^b = ^b = b, and therefore a + b = 

ac = a(“ b), as desired. (4) <(=> (1). Suppose a,b,c G G. It follows from the 
definition of the left action that the equality “(6 + c) = “6 + “c is equivalent to 
a{b + c) — a = {ab — a) + (ac — a), which, after canceling —a from both sides implies 
(and is equivalent to) the equality (13.31) defining a left brace. □ 

Note that the left brace (G, + , •) is a two-sided brace iff 

(3.10) (a-I-“6)c-I-c = oc-I-(“6)c, 'ia,b,c&G. 

Lemma O (EID provides an identity in the multiplicative group (G, •), which is 
equivalent to (13.101) . 

3.3. The close relation between symmetric groups and braces. 

Theorem 3.6. The following two structures on a group (G, •) are equivalent. 

(1) The pair (G, a) is a symmetric group, i.e. a braided group with an involutive 
braiding operator a. 

(2) (G, •) is a left brace. 

Furthermore, each of these conditions implies that (G, a) forms a non-degenerate 
symmetric set, so (G, a) is a solution of YBE. 

Proof. (1) ==> (2). Define on G a second operation via the formula 

(3.11) a-b6:=a(““'6), Va,5GG. 

This is equivalent to ali = a -I- “6, V a, 6 G G, which is exactly (1^ . We shall prove 
that the operation -|- is commutative and associative. By hypothesis a is involutive, 
it follows then from eu that the actions satisfy: 

(3.12) a'’= 

The operation -|- defined above is commutative. This follows from the equalities 

a + b = a{‘^~'b) = (“(“■'6)).(a(“”''’)) by (l3Tl1) and M3 

— bfCC b)) by (13.121) and (13.111) . 

Clearly, a-\-e = e-\-a = a, so the identity element e of the group G is the zero- 
element of (G,-!-). Moreover, a (“(a“^)) = a(a“^) = e, for each a G G, so 
“(a“^) = —a is the inverse of a in (G, -I-). We shall verify that the operation -|- is 
associative, but before proving this we shall show that the group G acts from the 
left on (G, -I-) as automorphisms, that is condition Laut, see (13.91) . is in force. Due 
to the non-degeneracy condition Laut is equivalent to 

(3.13) “(6-f'’c) = “6-f “(^c), Va,6,cGG. 
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We apply (13.111) and ML2 to the LHS and obtain: 

(3.14) “(& + ’’c) = ^{bc) = (“&)(“'’c). 

Compute the RHS applying first MLl and M3, and then (13.Sp : 

(3.15) % + “(''c) =% + “^(“'c) = (“&)(“'’c). 

Now (13.141) and (13.151) imply (I3.13p . therefore condition Laut is in force. The 
associativity of the operation + follows from ()3.16p and (13.171) : 

(3.16) 

a + (& + c)=a(“ \6 + c))=a(“ + “ ^c) bv p.lll) and Laut 

= a(“"'6).((“”'^)''(““'c)) =a(“~'6)(«”'^))"'c) by dXTT]) . 

(3.17) (a + 6) + c = (a + 6)((“+'’)''c) = a(“’'6)((“(“’'^»"'c). 

We have verified that (G, +) is an abelian group, and the multiplicative group 
(G, •) acts from the left on (G, +) as automorphisms. By (13.81) the left action can 
be presented as °-b = ab — a, Vo, b G G. In other words one has “6 = Ga{b), for 
all a,b G G, where the maps Ca are defined in (13.51) . This implies that (G,+, ■) 
satisfies the hypothesis of Proposition [331 and condition Laut is in force, hence G 
is a left brace, see Prop. 13.51 (41. The implication (1) =^> (2) has been proved. 


(2) => (1). Some steps in this implication can be extracted from |CJ014] . For 
completeness (and simplicity) we give a different proof which is compatible with 
our settings and involves relations and conditions that will be used throughout 
the paper. Assume (G, +, •) is a left brace. We first define a left and a right 
action of (G, •) upon itself. As in the previous subsection define the bijective maps 
jCa ■ G X G —G as Ca{b) = °‘b := ah — a, see (13.51) . It follows from Proposition 
13.51 that the map 

C:G^ Sym(G) a^Ca 

defines a left action of (G, •) upon itself, that is condition MLl and MLO hold. 
Furthermore, condition Laut and the equalities (I3.11|) . (13.81) are in force. We next 
define a right ’’action” of (G, •) upon itself, TZ : G —)■ Sym{X), b i-A TZb, by the 
equality 

(3.18) 7^b(a) = a''a, V a, 6 e G. 


We shall verify that this is, indeed, an action. Clearly, MRO is in force, we have to 
verify MRl. The argument will involve the compatibility condition M3 , see (13.21) 
and condition ML2, so we shall prove these first. Condition M3 is verified by the 
following equalities: 


(3.19) 


a6 = a + “6 = “6 + a 


by (1331) , and ”+ commutative” 


= (“6)((“'’) a) = (“5)(a'’) by (IHTlT) and (ItT^ . 

Next we show that ML2 is also in force. Indeed, one has 

“(6c) = “(6 + '’c) = “6 + “('’c) by dSS]) and Laut 

' =“6+(“f'“'’)c= (“6)((“'')c) bv MLl. M3, and (IT^. 

Finally we verify MRl. Let a,b,c G G. One has 

by (13.181) and by ML2 


j(ftc) _ (“(be)) 


((“&)(“ c))- 

= ^ by MLl and (130^ . 


a = 

-1 ,/au\-l 


a 


(3.21) 
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Hence condition MRl is in force, and therefore the formula (I3.18p defines a right 
action of (G, •) upon itself. 

We have shown that the (multiplicative) group (G, •) acts upon itself from the left 
and from the right via the actions defined above. These actions satisfy MLl, MRl, 
ML2 and the compatibility condition M3. Define a map 

criGxG^GxG, a{a, b) := (“6, a}’). 

It follows from the results of [LYZ] . see Fact 13.31 that the pair (G, cr) is a braided 
group, so condition MR2 is also in force. To show that the map a is involutive we 
verify conditions m- The definition (j3.18|) of the right action implies straightfor¬ 
wardly that = “^((“^) a) = a, for all a,b G G. We leave the reader to verify 

the remaining equality (“6)“"’ = b, for all a,b G G. We have shown that (G, tr) is 
a symmetric group (in the sense of Takeuchi), so the implication (2) (1) is in 

force. 

It follows from Fact 13.31 again that each of the equivalent conditions (I) and (2) 
implies that (G, a) forms a non-degenerate symmetric set in the sense of |ESS| . □ 

Till the end of the paper we shall assume that the following is in force. 

Definition-Convention 3.7. (I) Let (G, cr) be a symmetric group. We shall 

always consider the left and the right actions of G upon itself defined via the 
formula a{u,v) = {^v,u"). We call the left brace (G,-I-,-) with operation 
defined via (13.Ill) the left brace associated to (G, cr). 

(2) Conversely, given a left brace (G,-I-, •), the associated symmetric group 
(G, cr) is ’’built” on the multiplicative group of the brace (G, •) with a left 
action £ and a right action TZ defined as in the proof of Theorem 13.61 see 
(I3.5|l and (13.1811 . respectively. 

(3) Let {X, r) be a (non-degenerate) symmetric set with YB-group G = G{X, r), 
let (GjTg) be the symmetric group associated to (Y, r), see Facts [3731 The 
left brace (G, -I-, •) associated to (G, re) is called the left brace associated to 
the solution {X,r). 

Theorem 13.61 gives a valuable information on left braces: every left brace (G,-I-, •) 
is equipped (canonically) with an involutive braiding operator re, so that G has an 
additional structure - the structure of a symmetric group. In particular, the power¬ 
ful matched pairs conditions ML2 and MR2 in G can be and will be used to study 
various properties of the given brace. We shall study the close relation between the 
properties of a symmetric set {X, r) and the corresponding two structures (i) the 
symmetric group (G, rg), and (ii) the left brace (G, -I-, •) each of them built on the 
YB group G = G(Y,r). Theorem 13.61 can be used also to directly ’’translate” re¬ 
sults from braces to braided groups or vice versa. The theorem was already applied 
in this way by Agata Smoktunowicz, who obtained interesting results on two-sided 
braces and Engel groups, see [Smok] . 

3.4. More details about the YB monoid S = S'(Y, r). Let (A, r) be a solution, 
let S = S{X, r) be its associated monoid, and let (G, re), (G, -I-, •) be its associated 
symmetric group and left brace, respectively. We shall prove, see Proposition 13.Ill 
that if the monoid S = S{X,r) is embedded in G = G{X,r) then S is invariant 
under the actions of G upon itself. 
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Remark 3.8. Recall that a subset F C X is r-invariant if r{Y xY)CYxY. The 
restricted map ry = {t\yxy) '■ Y x Y — > Y x Y defines canonically the induced 
solution (y, ry) on Y. A nonempty subset Y C X is a (left) G-invariant subset 
of X, if Y is invariant under the left action of G. Since r is involutive, Y is left 
G-invariant if and only if it is right G-invariant, so we shall refer to it simply as a G- 
invariant subset. Each G-invariant subset Y of X is also r-invariant, the converse, 
in general, is not true. Clearly, Y is (left) G-invariant iff it is a (y-invariant subset. 
Each G-orbit Xg under the left action of G on X is G-invariant and therefore it is 
an r-invariant subset. 

Remark 3.9. It follows from [ESSj . and [LYZ] . p.l8, that the additive group 
(G, -f) is isomorphic to the free abelian group, gr[X] generated by X, so the set X 
is embedded in G. It is well-known that if (X, r) is a finite symmetric set then the 
monoid S = S{X.,r) is with cancellation law and satisfies the Ore conditions. The 
YB group G is the group of quotients of S, so S is embedded in G (clearly X is 
embedded in S). 

Convention 3.10. In the cases when (X, r) is an infinite symmetric set we shall 
assume that the associated YB monoid S = S{X,r) is embedded in G = G(X, r). 

Note that for any pair x,y € X x X the only nontrivial equality of degree 2 in the 
monoid S involving the word xy (if any) has the shape xy = ^y.x'^. 

Proposition 3.11. Let (X, r) be a non-degenerate symmetric set, S = S{X, r), G = 
G{X,r), (GjTg) in the usual notation. Then the following three conditions hold. 

(1) The monoid S is invariant under the left and the right actions of G upon 
itself, so S is an re-invariant subset of {G,rG). 

(2) Let rs : S X S —> S x S be the restriction of tq on S x S. Then {S,rs) is 
a solution. Moreover, it is a braided M3-monoid in the sense of |GIM08] . 

(3) S is closed under the operation -\- in G. So (S, -f, •) is an algebraic structure 
such that (i) [S, •) is a monoid with unit 1. (ii) {S, -f) is an abelian monoid 
generated by X and with the same neutral element (0 — 1). More precisely, 
{S,-\-) is isomorphic to the free abelian monoid rnon[X] generated by X. 
(Hi) the left brace equality a{b + c) -\- a = ab-\- ac holds for all a,b,c € S; 

Proof. (1). One has “1 = 1, Va G G (by MLO). We use induction on the length 
|u| of u G S' to show that “u G S for all a G G, u G S. The group G acts on X from 
the left, so this gives the base for the induction. Assume “u G S for all a G G and 
all, u G S with |u| < n. Suppose a G G, u G S with |u| = n-fl. Then u = vx, where 
a; G X, u G S, |u| = n. We use ML2 to yield “u = °'{vx) = (“u)((“*’^a;). One has 
G X, and by the inductive assumption “u G S, hence °'u G S, \/a G G,u G S. 
It follows that S is invariant under the left action of G upon itself. The braiding 
operator re is involutive, hence S is also invariant under the right action of G 
upon itself. Therefore S is rc-invariant. (2). The left and the right actions of 
G on S induce a left and a right actions ^ ^ of S upon itself. It follows 

straightforwardly that S,S is a matched pair of monoids in the sense of [GIM08] . 
Let rs ■ S X S — S x S he the restriction of rg on S' x S. Then the map rs 
is bijective, non-degenerate, involutive and satisfies the braid relation. Therefore 
{S,rs) is a non-degenerate symmetric set. It follows that {S,rs) is a braided M3- 
monoid in the sense of [GIM08) . Part (3) is straightforward. □ 
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4. The retractions of a symmetric group and its derived chain of 
IDEALS. Symmetric groups and symmetric sets of finite 

MULTIPERMUTATION LEVEL 

This section is central for the paper. We study the recursive process of retraction 
of general symmetric groups and braces. We are particularly interested in symmet¬ 
ric groups, braces, and symmetric sets of finite multipermutation level. The first 
question to be asked is ’’what is the retraction of a symmetric group?” The answer 
is given in Subsect. 4.2 for a general symmetric group (G,r). In Subsect. 4.3 we 
introduce the derived chain of ideals of G, or abbreviated DCI and study its prop¬ 
erties. Proposition 14.171 shows that DCI is an invariant of the group which gives a 
precise information about the recursive process of retraction on (G, r). Theorem 
14.211 gives new conditions equivalent to mpl(G, r) = m < oo. An important appli¬ 
cation of DCI is Theorem 14.221 which proves that every symmetric group {G,r) of 
finite multipermutation level m is a solvable group of solvable length < m. 

4.1. Some technical results on multipermutation solution, general case. 

In this subsection we collect some notions and technical results on multipermutation 
solutions. We recall first an important class of solutions. 

Example 4.1. [Dri] {Involutive permutation solution of Lyubashenko). Let X be 
a set of cardinality > 2, let / € Sym(X). Then the map r : X x X —> X x X 
defined as 

r{x,y) := (/(j/),/“^(a;)), Vx, y e A 

is a non-degenerate involutive solution of YBE, we shall refer to it as a permutation 
solution. Clearly, Cx = /, and TZx = f~^, for all x G X, so condition Iri holds. 
This is a solution of multipermutation level 1. Moreover, (A, r) is a (square-free) 
trivial solution iff f = idx- 

The following is straightforward. 

Remark 4.2. A non-degenerate symmetric set (A, r) has mplA = 1 if and only 
if it is a permutation solution. The notion ” a multipermutation solution” is a 
generalization of a permutation solution. 

Let (A, r), be a symmetric set of order |A| > 2. The recursive definition of retrac¬ 
tions, Ret™(A, r) = Ret(Ret’”“^(A, r)) implies straightforwardly that the process 
of taking retractions of higher order ’’halts” at the m-th step iff m > 1 is the 
minimal integer (if any), such that Ret™^^(A,r) = Ret'"(A,r). Moreover, there 
are obvious equivalences 

[mplA = m] 4=^ [mpl(Ret^^^(A, r)) = m — k, V fc, 0 < fc < to] 
[Ret^”’'“^^(A, r) is a permutation solution]. 

In particular, if (A, r) is a square-free solution, then mplA = m iff Ret^™~^^(A, r) 
is a trivial solution of order > 2. 

Definition 4.3. Let (A, r) be a symmetric set, ]A| > 2. We define Condition (*) 
on A as follows. 

Condition {*) : For every x G X there exist some a G X, such that “x = x. 
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Condition (*) is satisfied by every square-free solution {X, r) and by every symmet¬ 
ric group (G,r). Indeed in the first case = x, holds for all x £ X, while in the 
second case one has £i = ido (condition MLO in G). 

Lemma 4.4. Let {X,r) be a symmetric set, |X| > 2. Suppose that X satisfies 
condition (*). Then the following hold. (1) mplX = 1 iff {X,r) is a trivial solution. 
(2) One has 2 < mplX = m < c» iff Ret"*” *5 o trivial solution with > 2 

elements. (3) mplX = 2 if and only if {X,r) satisfies 

(4.1) Cvx = Cx, Vx, y £ X, and Cx idx for some x £ X. 

Moreover, in this case {X, r) satisfies Iri. 

In particular, Lemma 14.41 is in force for symmetric groups {G,r). 

In cases when we have to write a sequence of successive actions in X (or in G) we 
shall use one also well known notation 

(4.2) at>x = °‘x. 

Definition 4.5. |GIC12] Let Cl; C 2 : ■ • • ,Cm £ X. The expression 

aj = {• ■ ■ ((Cm^Cm —l)l>Cin—2)^* ' ' ' l>C2)l>Cl 

is called a tower of actions (or shortly a tower) of length m. 

Denote by u the tower (• • • (((rn>Cm-i)>Cm- 2 )> • • • >C 3 )>>C 2 ) then, obviously, the el¬ 
ement w = "Cl, belongs to the G-orbit of Ci- 

Remark 4.6. Suppose {X,r) is a non-degenerate symmetric set, |X| > 2. Then 
the conditions (14.31) and (14.41) given below are equivalent: 

O', (• • • ((a>2/m)>?/m-l)> • • • >y2)>yi = (• ■ • {{b>ym)>ym-l)> ■ ■ ■ l>J/2)l>yi, 

Va,&, yi,---ym£ X. 

(4.4) 

(• • • ii[aHy-m])>[ym-i])> ■ ■ ■>[y3])>[y2] = {■■■ (([6]>[ym])i>[ym-i])>- • •>[y3])>[y2], 
Va,&, y2,---ym£ X. 

The following statement is a generalization of Theorem 5.15, [GIC12] which initially 
was proven for square-free solutions. 

Proposition 4.7. Suppose {X,r) is a solution, |X| > 2. 

(1) {X,r) is a multipermutation solution with mplX < m < 00 , if and only if 
^4^ is in force. Moreover, mplX = m iff m is the minimal integer for 
which o holds. 

(2) Suppose furthermore that X satisfies condition (*). Then mplX < m < 00 
iff the following is in force. 

((•■•((y )>ym-2)>-■ ■>y2)>yi)>x 

(4.5) =((••• (ym-ii>ym-2)t> ■ • ■ [>y2)i>yi)i>a:, 

Va:, yi,---ym £ X. 

Moreover, mpl(X, r) = m iff m is the minimal integer for which holds. 

The proof is technical and we skip it here, but it can be found in [Gil 5) Variant 2, 
see Proposition 5.6. 
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Corollary 4.8. Let {G,r) he a symmetric group. Then mplG < m < oo iff eip is 
in force. Furthermore, inpl(G', r) = m iff m zs the minimal integer for which eip 
holds. 

4.2. The retraction of a symmetric group. Let (G,r) be a symmetric group. 
Let r = L; be the kernel of the left action of G upon itself. In a symmetric set 
{X,r) one has jCx = Gy iff TZx = TZy, see [ESSj . section 3.2. Therefore L coincides 
with the kernel Lj. of the right action of G upon itself: 

(4.6) r = Li = {a e G Tu = u, Vu e G} = {a e G I = u, Vu e G} = r^. 

Moreover, L is invariant with respect to the left and the right actions of G upon 
itself. Indeed, let a G L, u, u S G. Then the equalities 

Cu)Cv) = uv = “(mu) = (“m)(““u) 

imply ““u = °’v = V for every a € T,u,v € G. Therefore a“ G r,V w G G, so L is 
invariant with respect to the right action of G upon itself. Then by Remark 13.81 L 
is G-invariant. It follows that L is also r-invariant. It is clear that L is an abelian 
normal subgroup of G. Let G = G/L, be the quotient group of G, modulo L. The 
following result can be extracted from [Taj . Proposition 2.9. 

Fact 4.9. [Taj The matched pair structure r : G x G — > G x G induces a map 
rQ : G X G —^ G x G , which makes G a braided group. The pair (G, rg) is called 
a quotient braided group of (G,r). 

Note that the map rg is in fact involutive, since r is involutive. Therefore (G^r^) 
is a symmetric group, we call it the quotient symmetric group of {G,r). We shall 
use notation a for the image of a under the canonical group epimorphism G —> G. 

Consider now (G,r) as a symmetric set, with retraction Ret(G,r) = ([G],r[G]). 
Then the obvious implications 

Ca = Gb G(b-^a) = 'idc b~^a G L oL = bT 

and an easy argument implies the following. 

Lemma 4.10. Notation and assumption as above. Let (G, r) be a symmetric group, 
let (G,rg) be its quotient symmetric group, and let Ret(G,r) = ([G],r[c]) be its 
retraction, where (G, r) is considered as a symmetric set. Then the map 

T-iGNc) —^([G'],nG]), ai-A[a], 

is an isomorphism of symmetric sets. Moreover, the retraction ([G],r[( 3 ]) is also a 
symmetric group and ip is an isomorphism of symmetric groups. 

We shall often identify the retraction Ret(G,r) = ([G],r[G]) of (G,r) and its quo¬ 
tient symmetric group (G,rg), where G = G/L. 

Remark 4.11. Analogous results but in terms of braces, (and the socle of a brace) 
were proven in works of Rump some years after Takeuchi, see [Ru 07], Proposition 
7, for details. One can find helpful interpretation of some Rump’s results and other 
results on braces in [CJ014| . 
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4.3. The derived chain of ideals of a symmetric group. Let (G, +, •) be a 

left brace. Recall that a subset / C G is called an ideal of G if it is (i) a normal 
subgroup of the multiplicative group (G, •), (ii) a subgroup of the additive group of 
(G, +), and (iii) / is invariant with respect to the left actions « S G, |CJ014] . 

Suppose now that (G, r) is a symmetric group, (G, +, •) is the associated left brace, 
and iL is a subgroup of (G, r). By Remark 13.81 H is left G-invariant iff H is G- 
invariant, hence H is also r-invariant. Moreover, in this case H is (automatically) 
a subgroup of the additive group (G, +) of the brace. Indeed, the equalities a — b = 
a + = a(^“ {b~^)) imply that a — b £ H, whenever a,b £ H. So a, subgroup 

H of (G, r) is an ideal of the brace (G, +, •) if and only if it is a G-invariant normal 
subgroup of (G, r). 

Definition 4.12. We say that H is an ideal of the symmetric group {G,r) if H is 
a normal subgroup of G which is G-invariant. 

Suppose H is an ideal of the symmetric group (G, r). Then the (multiplicative) 
quotient G = G/H has also a canonical symmetric group structure (G, r^) induced 
from {G,r). Analogously, (and independently) there is a canonical brace structure 
(Gbri+c) on the quotient brace Gbr = {G,+,-)/H modulo the (brace) ideal H. 
Note that the left brace (G, -I-, •) associated with the quotient symmetric group 
(G^r-Q) (by Definition-Convention [3771) and the quotient brace Gbr coincide, so we 
shall simply use the notation (G, -I-, •)• 

The following Isomorphism Theorems for Symmetric Groups are in force. The 
proofs are routine and we leave them for the reader. 

Remark 4.13. (1) [First Isomorphism Theorem for Symmetric Groups] Let 

/ : (G, r) — > (G, rg) be an epimorphism of symmetric groups. The kernel 
K = ker/ is an ideal of (G,r), and there is a natural isomorphism of 
symmetric groups G/K ~ G. 

(2) [Third Isomorphism Theorem for Symmetric groups] Let {G,r) be a sym¬ 
metric group, let K be an ideal of G, G = G/K, and let / : G —G be 
the canonical epimorphism of symmetric groups (one has ker / = K). 

(a) There is a bijective correspondence 

{ideals H oi G containing K} i —^ (ideals H of G}, 
given by 

H f{H)^H/K, f-\H)^H. 

(b) For every ideal H £> K oi G one has 

{G/K)I{HIK)^GIH, gK.{HlK)^gH. 

Analogous statements are in force for braces. 

Suppose (G, r) is a symmetric group, then the kernel L of the left action of G upon 
itself, see (1461) . is a G-invariant normal subgroup of G, so it is an ideal, called the 
socle of G, and denoted Soc(G). Clearly, Soc(G) is an abelian subgroup of G, 
(Soc(G) = {1} is also possible). Moreover, Soc(G) = G iff {G,r) is the trivial 
solution and G ^ Soc(G) = {1} iff (G,r) is not retractable. 
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We call (G, r) a prime symmetric group if G does not have proper, nontrivial ideals. 
Prime braces are defined analogously. 

Remark 4.14. Suppose (G, r) is a prime symmetric group. Then either (i) Soc G = 

G, thus (G, r) is the trivial solution, or (ii) SocG = {1}, hence G is not retractable. 
More generally, if it! is a maximal ideal of a symmetric group (G^r), then the 
quotient symmetric group G = G/K is either a trivial solution, or G can not be 
retracted. 

Remark 4.15. Let G = (G,r) be a symmetric group, denote by {G^,r^),j > 0, 
its j-th retraction. So for each j > 1 one has (G^r^) = Ret'^ (G,r) cs G-’^^/Pj, 
where Pj = Soc(G'^“^). We have G° = Ret°(G,r) = G, Pi = P. For j > 0 denote 
by (fij+i the canonical epimorphism of symmetric groups 

G^ /T,+i ~ G^+i, ker = P.+i. 

Observe the canonical sequence of epimorphisms of symmetric groups (some of these 
possibly coincide): 

G ^ G^ = G/P ^ G^ = GVr2 ^ G^ = GVba ^ . 

Set iFo = {l}i Ki =T = ri, and for all j > 1 denote by Kj the pull-back of Pj in 
G, that is Kj = {'Pj-i o ■ ■ ■ip 2 0 (/?i)“^(Pj). Each set Kj, j > 0, is an ideal of G, 
thus we obtain a (non-decreasing) chain of ideals in G: 

(4.7) {1} = KqCKiCK2C---CKjC--- . 

Definition 4.16. We shall call the chain (I4J1) the derived chain of ideals of the 
symmetric group (G, r) or shortly, the derived chain of G. 

The derived chain is an invariant of the symmetric group G which reflects the re¬ 
cursive process of retraction. In particular, it gives an explicit information whether 
(G, r) has a finite multipermutation level. 

Proposition 4.17. Let {G,r) be a symmetric group with derived chain of ideals 
Notation as above. 

(1) For all j > 1 there are isomorphisms 

Kj/Kj_i ~ Pj, G/Kj ~ Ret ^(G,r), 
and canonical epimorphisms of symmetric groups 

fj.j : G/Kj_i — G/Kj, kevfij ~ Kj/Kj_i. 

In particular, KjfKj-i = Soc{G/Kj-i), j > 1, are abelian symmetric 
groups (Kj/Kj-i = 1 is possible). The following diagram is commutative: 

G -^ G/Ki - G/K2 > ...-- G/Km-i > G/Km - 

II ) i ; 

Go ^ Ret(G, r) Ret2(G, r) ...-- Ret—^(G, r) Ret'"(G, r) 

(The vertical arrows denote isomorphisms of symmetric groups). 

(2) The derived chain of G stabilizes if and only if ReP~'’^(G,r) = ReP (G,r) 
(or equivalently, iPj+i = Kj) for some j > 0. 
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(3) Let m be the minimal integer (if any) such that Km+i = Km- Then the 
derived chain has length m + 1, Ret™(G,r) = r), so the pro¬ 

cess of recursive retraction halts in m steps. Moreover, exactly one of the 
following two conditions is satisfied: 

(a) Km = G. Then m>l, and {G,r) is a multipermutation solution with 
mpl(G, r) = m; 

(b) Km ^ G (m = 0 is possible). Then Ret'"(G,r) is a symmetric group 
of order > 2 which can not be retracted. 

Proof. (1) We ’’iterate” the Third Isomorphism Theorem for symmetric groups to 
yield the following: 

Ti^Xi, Ret\G,r) = {G\r^)c,G/K,, 

T 2 -K 2 /K,, Ret'(G,r) = (G2,r2)~G/if2, 

^ ’ Tj ~Kj/Kj_i, Ret^(G,r) = ,K) ~ G/K,, 

Vj> 1. 

The isomorphisms Tj ~ Kj/Kj-i imply that each of the quotient groups Kj/Kj-i, 
j > 1, is abelian. The commutativity of the diagram is straightforward. 

(2) The above argument implies that there is an equality Kj+i = Kj iff T^+i = 1, 
which is equivalent to Ret-’^^ (G, r) = Ret^ (G, r). In this case one has Ret-^'*'^(G, r) = 
Ret-^(G, r), therefore Kj+p = Kj, for every p > I, and the derived chain sta¬ 
bilizes. Suppose that this is the case and let m be the minimal integer with 
Km+i = Km- Without loss of generality we may assume m > 1. Then the 
derived chain of G is exactly {1} = Kq G Xi G ... C Xm- It follows from 
our discussion above that all retractions Ret-’(G, r), 0 < j < m are distinct, but 
Ret™(G, r) = Ret™'''^(G, r), Vp > I, therefore the process of recursive ’’retraction” 
halts exactly at the m-th step. 

(3) (a). Assume Km = G is in force. Then m > I, the symmetric group G"*“^ = 
Ret"’'“^(G,r) ~ GfKm-i has order > I and Tm = Soc(G”’'“^) ~ Km/Km-i, 
GfKm-i = G”’'“^. Clearly, then Ret(G"*“^) = Ret’”(G,r) is a one element solu¬ 
tion, so mpl(G, r) = m. 

(b). Suppose now A'™ G Q holds. In this case Ret’”(G, r) cs GjKm is a symmetric 
group of order > 1 whose socle is trivial, so Ret”’'(G,r) = Ret'"^^(G,r), and the 
process of ’’retracting” (G, r) halts in m steps, but without reaching a one element 
solution. Clearly, in this case (G, r) is not a multipermutation solution. □ 

Corollary 4.18. The derived chain of ideals of G has the shape 

(4.9) {1} = KoGKiGK 2G...G Km-i GKm = G 
if and only if Km-i ^ Km = G. 

Let B = {B, -f, •) be a left brace, the operation * on R is defined via (13.411 . By 
B^‘^\ s = 1,2,., we denote the chain of ideals introduced by Rump in |Ru07) . 
one has bG) = B and bG+G = bG) ^B. B is called a right nilpotent brace if there 
exists a positive integer n such that B'^G) — [CGIS16] . Using (13.51) and (13.41) one 

can present the usual left action of B upon itself as 

(4.10) '^h = a*b -\-h, a*b = °'b — b. 
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So the socle of B satisfies 

(4.11) Soc(B)*B = 0, Soc(B) = {a e B I a*6 = 0, V6 e S}. 

Remark 4.19. Suppose {B, +, •) is a left brace, |il| > 1. Then B * B = Q ii and 
only if mpl R = 1. In this case a ■ 6 = a + 6, Va, b G B and R is a two-sided brace. 

Remark 4.20. The following theorem provides four different conditions, each of 
which is equivalent to mpl(C?, r) = m. The equivalence of conditions (I2all and (I2dll 
was proved first by the author for the case when (G, -I-, •) is a two-sided brace, 
see Proposition 5.16, [Gil 5) . Later this equivalence was proven for the general 
case when (G, -b, •) is an arbitrary left brace, |CG1S16) . Proposition 6. Using our 
technique with derived chains we provide an independent (and different) proof of 
this particular equivalence and find new equivalent conditions. 

Theorem 4.21. Let (G, r) be a nontrivial symmetric group, (G, -b, •) its associated 
left brace, and let {1} = Kq C Ki C K 2 Q ■ • ■ be its derived chain of ideals. 

(1) The derived chain of ideals satisfy 

s times 

(4.12) Vj,s,l <s<j. 

(2) The following conditions are equivalent. 

(a) {G,r) has a finite multipermutation level mplG = m > 1. 

(b) The derived chain of ideals of G has the shape ra- 

(c) The ideals G^^l satisfy: 

(4.13) G^^+i) C Km-j, 0 < j < m; G(^+^^ £ 0 < j < m - 1. 

(d) The brace G is right nilpotent of nilpotency class m-bl, i.e. = 

0, and G^"*) ^ 0. 

Proof. We shall use the notation and results of Proposition 14.171 Recall first that 
1 = 0 in (G, -b, •)> so we also have {0} = Kq. 

(1) . We have shown that for each j > 0 there are isomorphisms of symmetric 
groups 

(4.14) Ret ^(G, r) = G^ ~ G/K^, Soc{G/Kj) = Kj+i/K,, 

where for completeness Ret°(G, r) = G° = G. In each of the braces (G^-b,-) 
we also have the induced operation *. Then the first equality in (I4.11|) implies 
{Soc{G/Kj)) * {G/Kj) = 0, or equivalently, {Kj+i/Kj) * (G/Kj) = 0 holds in 
G/Kj. This implies Kj+i * G C Kj, for each j > 0, which verifies (I4.12p . where 
s = 1. The general equalities (I4.12|) . where s is an integer, 1 < s < j, follows by 
induction on s. 

(2) . (1211)=^®. Assume mpl G = m. Then (14.141) implies that (14.91) is exactly 
the derived chain of ideals for G. 

(l2bl) =b (l2al) . Suppose the derived chain of G is given by (14.91) . thenReU"-^(G,r) ~ 
GfKm-i is a solution of order > 2, and Ret'"(G, r) ~ G/Km = {1} is a one element 
solution, therefore mpl G = m. 
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(l2^ => (|2bl) . Setting j = 0 in (j4.13ll we get G = = Km £ Km-i, but by 

definition Km 2 Km-i, so Km-i £ Km and by Corollary 14.181 the derived chain of 
ideals has the shape (14.91) . 

(I 2 bl) =► (1^ . Assume now the derived chain has the shape (14.91) . Then = Km, 
and the equalities (14.121) imply 

j times 

= ((••• {{Km * 'G)*G)*---)*G) C Km-J, Vj, 1 < j < m. 

We shall use induction on m to prove ^ Km-j-i, Vj, 1 < j < m. If 

m = 1, the derived chain is trivial: {1} = Kq C Ki = G, so clearly G*^^^ = ATi, and 
G*^^^ C Kq, which gives the base for induction. Assume for all m, 1 < m < n, dUl) 
implies 

(4.15) G(^+i) £ Km-j-i, Vj 0 < j < m. 

Suppose the derived chain of ideals has length to + 1 and shape (14.91) with m = n +1. 
We consider the quotient group G = GfKi. Then the ideals of the derived chain 
of G are exactly Kg = Kg/Ki, l<s<m, so the chain has length m = n + 1 and 
shape 

{1} = ifi = K^/Ki C ^2 = K 2 /K 1 C ... C C]^ = G. 

By the inductive assumption ^ Kn-j-i for all j, 1 < j < n. This implies 

GO+1) 5 Kn-j-i, hence (ITT^ is in force. 

Next we shall show (1^ => (l2dl) => (l?bl) using again ’’the derived cains technique”. 
The implication (|2^ => (I2dl) is straightforward. 

(l2dl) => (l2bl) . Assume = 0, and G^™) ^ 0. We shall use induction on m to 

show Km-i C Km = G. The following implications are clear: 

(4.16) =0<^G(™) C ATi, G^™) 7 ^ 0£ Xi. 

If m = 1 then the equalities G * G = G*^^^ = 0, and G = G*^^^ 7 ^ 0 imply G = 
Soc G = Ki 2 Kq which gives the base for induction. Assume our statement 
is true for all m, 1 < m < n — I. Suppose = 0, and G^”’’^ 7 ^ 0, where 

m = n. Consider the quotient group G = GjKi and its derived chain of ideals 
{1} = Ki = Ki/Ki C K 2 = K 2 /K 1 C Our assumption and (I4.16P imply 

G(™) = 0 , and 2 0 - Thus by the inductive hypothesis the derived chain of 

ideals of G has length m and Km-i = Km-i/Ki C Km = KmjKi = G. By the 
Third Isomorphism Theorem for symmetric groups this implies Km-i Si Km = G, 
hence by Corollary 14.181 the derived chain of G satisfies (14.91) . □ 

Theorem 4.22. Every symmetric group (G,r) of finite multipermutation level 
mpl G = m is a solvable group of solvable length si G < to. 

Proof. By Theorem l4.21l mpl G = m implies that G has a chain of normal subgroups 
given by (gH). Moreover, by Proposition l4.17l each quotient Kj jKj-i, 1 < j < to, is 
abelian. It follows then that G is a solvable group with solvable length si G < to. □ 
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Remark 4.23. Note that solvability of a symmetric group {G,r) does not imply 
mpl(G, r) < oo. Recall that the symmetric group G = G{X, r) is solvable, whenever 
{X, r) is a finite solution, [ESSj . Suppose that the solution {X, r) is finite but {X, r) 
is not a mulipermutation solution, e.g. Vendramin’s example of order 8, see Remark 
15.121 Then the associated group G = G{X, r) is a solvable group which is not a 
multipermutation solution (this follows from Theorem I5.15I1 . 


5. The symmetric group G(X, r) of a symmetric set (X, r). Derived 

SYMMETRIC GROUPS AND DERIVED PERMUTATION GROUPS OF A SOLUTION 

In this section as usual {X, r) is a non-degenerate symmetric set of arbitrary car¬ 
dinality, G = G(X, r) = (G, re), (G, -f, •), Q = Q{X, r), T = Soc G, K = ker £, see 
Definition 12.51 


5.1. The symmetric group G{X,r) of a symmetric set {X,r) and its re¬ 
traction. 

Remark 5.1. |Taj . p. 15. Let {X, r) be a (non-degenerate) symmetric set, notation 
as above. Then the following conditions hold, (i) The kernels T and K coincide, 
so: 

r = T; = {a G G I “u = M, Vu G G} = = {a G G I = u, Vm € G} 

= K = {a £ G \ = X, Vx G X}. 

(ii) r = RT is an abelian normal subgroup of G. (hi) G = G/T is a quotient 
symmetric group of (G, re), in the sense of Takeuchi, so Ret(G, re) — G = G/T is 
an isomorphism of symmetric groups. 

Lemma 14.101 and the equality of the two kernels T = K imply the following. 
Corollary 5.2. Let {X,r) be a non-degenerate symmetric set, notation as above. 

(1) There is an equality SocG = K and an isomorphism of symmetric groups 

(5.1) Ret{G,rG)^g{X,r). 

( 2 ) //mpl(G, re) = m < oo then 

(5.2) TO = mpl(G, re) > mplG(Ret(X, r)) > mpl(C/,rp) = to — 1 . 

(3) If the solution (X,r) is finite then the retraction Ret(G, re) ~ Q{X,r) is a 
finite symmetric group. 

The equality T = RT for the symmetric groups G = G{X, r) was published first by 
Takeuchi in 2003, l|Ta). see p. 15). A natural questions arises. 

How can we express the higher retractions Ret'^(G,re); J ^ 2 ? In particular, what 
is the retraction Ret(0,rg) ~ Ret^(G,rG)? 

We shall answer this questions in terms of derived permutation groups of (X, r), 
see Definition 15.91 Lemma [5.61 and Theorem 15.81 
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5.2. Derived symmetric groups and derived permutation groups of a so¬ 
lution. In assumption and conventions as above we collect a list of notation which 
will be used throughout the paper. The existence of all objects and maps given 
below is proven in Proposition 15.71 Here j > 0 is an integer. 

Notation 5.3. 

We set Ret°(X, r) = {X,r), ReH (X, r) = Ret{Ret^~^(X,r)) is the j-th retraction 
of {X, r), j > I, but when j = 1 we use both notations Ret(X, r) = Ret^(X, r) and 
(W,nx]). 

denotes the image of x in Ret-^ (X, r) (x^^^ = x). 

Gj := G(Ret^(X,r)), Go = G(X,r) = G; Gj := ^(Ret^(X, r)), Go = G{X,r) = G- 

O : Gj —> Gj is the epimorphism extending the assignment x^^'> i—>• C^u) € 
Sym(Ret'^(X, r)), x G X, — C : G —5> G, extends x i-A £x,x G X. 

Kj is the pull-back of ker£-^ in G, in particular /Co = ker£. 

Vj : Gj —Gj+i is the epimorphism extending the assignment i-A Nj 

is the pull-back of ker Uj in G, Nq = ker vq. 

^j '■ Gj —> Sj+i is the epimorphism extending the assignments £xU) '—>■ £a;0+i), x G 
X, see Proposition 15.71 Hj is the pull-back of kertpj in G. 

Lemma 5.4. In assumption and notation as above the following conditions hold. 

(1) The canonical epimorphism of solutions vq : {X,r) —> {[X],r[x]),x i—>■ [cc], 
extends to a group epimorphism ug : Gq —> Gi. Analogously, for each 
j > 1 there exists an epimorphism of symmetric groups 

Vj ■■ (Gj,rG,) —^ (Gj+i,rG,+i). 

(2) There is a canonical epimorphism of symmetric groups 

To ■ Go —t Gi, £x ‘—t £[x], Vx G X. 

(3) The subgroups Nq,Xo = K,Xi,Hq of G are ideals of the symmetric group 
(GjTg). One has 

/r o') Xq C /Co C /Cl = Hq 

^ > kerui ~ Ni/No; kev£^ cs /Ci/iVo; kevipo ~ /Ci/ZCo. 

In particular, Nq and /Co are abelian. 

(4) There is a canonical epimorphism of symmetric groups 

fo : Gi — Go, N £x, X G X, where ker/o ~ Xq/Nq, and /o o z/o = 

(5) There are short exact sequences: 

1 ^ No ^ G ^ Gi ^ 1 1 ^ /Co ^ G A So ^ 1 

(5.4) 1 ^ iVi/TVo ^ Gi ^ G2 ^ 1 1 ^ /Co/Xo ^ Gi A C?o ^ 1 

1 ^ Xi/Xo ^ Gi ^ ^ 1 1 ^ /Ci/ZCo ^G ^Gi^l. 

(6) The following diagram is commutative: 
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1 1 

I /Cl ; / 

/ \ 

/Co /Ci/A^o /Co/iVo 

1 ^ No ^ Go ^Gi 

C° I V 

1 ^ /Ci/ZCo ^ Go ^Gi 

/ ; ; 

(5.5) 1 1 1 

Proof. dH). The canonical map vo ■ X —>• [X], a; i-)- [x], from X to its retract is a 
braiding-preserving map, (epimorphism of solutions) therefore, by [LYZ] . Proposi¬ 
tion 6, its canonical extension no ■ G —> Gi is an epimorphism of symmetric groups 
(that is a braiding preserving group epimorphism) vo : (G,ro) —> (Gi,rGi)- Con¬ 
dition m is clear. We shall verify ([3]). We know that K = Xo = P = SocG, 
so it is an ideal of G. The kernel N = No = keri/Q is a normal subgroup of 
G which consists of all a £ G, such that [a] = \gi- Suppose a £ N. One has 
[“a] = [“1 [a] = [“1 1 gi = 1gi hence N is left G-invariant, and therefore N is an ideal 
of G. To verify A^o C it' it will be enough to show the implication 

[a] = 1 gi jC-a = idx. 

Note first that the retraction [AT] is embedded in Gi, and [a;] ^ 1gi, for all x £ X. 
Suppose a £ N, a ^ 1. Then a has a reduced length |a| > 2, and can be written 
as a = uv, where u,v £ G, |m|, |t>| > 1. One has [a] = [uu] = [u])?!] = Igu hence 
[u] = This gives [a] = Let x £ X, one has “a; = *' ^(”a;) = x. 

Therefore °‘x = x, for every x £ X, so Ca = idx. This verifies No G Xq. The socle 
r = /Co is an abelian group and so is No- 

The kernel Xi of the map : Gi —> Q\ is the socle of Gi, hence, an ideal of 
Gi. But, by definition Xi = nQ^{Xi) {Xi = vo{Xi)) so by the Third Isomorphism 
theorem, Xi is also an ideal of {G,r), which contains No- The equality Ho = Xi 
follows from the implications: 

u£ Ho £[„] = id[x] [a;] = [“a;] = [a;], \/x £ X 

G^)z = ^z, Va;, z £ X C{^x) = ^x, Vx £ X 
u £ Xi- 

Now the inclusions (15.31) for the three kernels are clear. This implies the second line 
in (15.31) . The existence of the short exact sequences ( 1 ^ is straightforward from 
(15.31) . It is easy to see that ([3]), (|3]), and m are in force. □ 

Remark 5.5. Suppose {X,r) is a solution of finite order, which is not a permuta¬ 
tion solution (mpl Y > 2 is not necessarily finite). Then Kq is a normal subgroup 
of G of hnite index p = [G : Ko]. In contrast, the index [G : iVo] of Nq is not hnite. 
Indeed, the retraction ([Ar],r[jf]) is a solution of order > 1, which generates the 
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group Gi = G([X],r[x]). Note that [x] ^ 1G[x]) for all x € X. The group Gi is tor¬ 
sion free as a YB group of a solution of order > 1. In particular, [x^] = [x]^ ^ ^G[x] j 
so x^ is not in A^O) Vx G X. On the other hand x^ G /Cq, Vx G X. 

Lemma 5.6. There is an isomorphism of symmetric groups: 

(5.6) Ret(C/,rg) ~ t/(Ret(Y, r)), where Soc{Q) ~ Xi/Kq. 

Proof. Recall that C/(Ret(X,r)) was denoted as {Qi,rg^). We shall prove that 
Soc(C/) = ker(po, where ipo : Go —^ Gi, Cx ^[x]} is the canonical epimorphism 
from Lemma 15.41 This follows from the implications 

£„ G Soc(g) ^ ^“(£a) = Ga.Va G G ^ £(.„) = £„,Va G G 
M[a] = [«a] = [a],Va G G <;=> £[„] = id^ 

£[„] = id^x] G kertpo cs Hq/Xq. 

For the first implication on the last line we use (IE3. By Lemma 15.41 one has 
Hq = Xi and ker(^o — Xi/Kq, hence Soc(t/) ~ Xi/Xq. Moreover, there are 
isomorphisms of symmetric groups Gi — ^/(keri^o) = G! Soc(^) ~ Ret(^,rg). □ 

Proposition 5.7. Let {X, r) he a solution. 

(1) For all j > 0 there are canonical group epimorphisms 

Vj : Gj —Gj+i, xi-^i !->■ D : Gj — Gj, x^-^i M- 

fj ■ ^i+i ^ i I—> G,j,o); g}j : Gj ^ Gj+i^ G^jO) i—^ G^jO+i). 

(2) For j > 0 let Nj, (respectively, Xj,F[j) be the pull-back in G of the kernel 
kervj, (respectively, the pull-back o/kerG-1, keripj). These are ideals of 
(G, r) and there are inclusions 

Y’o c iVi C iV 2 C • • • C Nj C Nj+i C • • • 

n n n n n 

/Co C /Cl C /C2 C ■ • • C Xj C Xj+1 c • ■ • 

II II II II 

HqCHiC--- C Hj^i C Hj C • • • 

The kernels satisfy 

ker i/j ~ Nj /iVj-i ker G^ ~ Xj /iV,-i 

ker fj ~ Xj/Nj, ker ~ X^+ifX^ ~ Hj/Hj_i, 

where iV_i := {1} =: iL_i. 

(3) One has 

Gj -G/Nj_i, Soc Gj ~ Xj/N,_i 

Gj ~ G/Xj, ?>oc{Gj) ^ Xj+ilXj ~ Hj/Hj_i,yj > 0. 

So there are isomorphisms of symmetric groups: 

Ret(Gj,rG,) cs iGj,rg^), Ret{Gj,rg^) ~ (Gj+i,rg^^,), Vj > 0. 
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Proof. Applying Remark 15.11 to the solution ([Ar],r[x]) and its symmetric group 
Gi = G([X],r[x]), and more generally, to Ret'’(A,r) and its symmetric group 
Gj = G(Ret'^(X, r)), j > 1, one yields 

/Cl = {u S G I £[„] = id[x]} = {u S G I £[„] = idcj} 

K,j = {u € G \ £(„o)) = idRet3(A,r)} = {w S G I £(„o)) = idcj}, j > 1- 

A routine iteration of Lemmas 15.41 and 15.61 verifies the proposition. □ 

Theorem 5.8. Let {X,r) be a solution, notation as above. 


(1) The retractions of the symmetric group {G,rG) satisfy 

(5.8) Ret ~ 0(Ret \X,r)), for all j > 0. 

(2) The following diagram is commutative: 



(3) The derived chain of ideals of G satisfies 
(5.10) {1} = Ko^Ki=ICoCK2 = ICiC...CK^ = /C™_i C • • • . 

The following implications are in force 

(mplG = m + 1) {Xm-i ^ /Cm = G) (mpl^ = m). 

Proof. The theorem follows from Proposition 15.71 □ 

We introduce derived symmetric groups and derived permutation groups of a so¬ 
lution, these are in the spirit of the notion derived chain of ideals of a symmetric 
group. 

Definition 5.9. Let {X,r) be a solution. We shall call {Gj,rGj) = G(Ret^(X, r)), 
j > 0, the derived symmetric groups of (X, r). Similarly, the symmetric groups 
iGj,rgj) = G {Ket^ {X, r)), j > 0, will be called the derived permutation groups of 
(X, r). As usual {Gj,+, •) and {Gj,+, ■) denote the corresponding derived braces. 

It follows from Proposition 15.71 and Theorem l5.8l that every solution (X, r) has two 
sequences of derived symmetric groups,{(Gj,rGj)|j > 0} and {{Gj,rg.) \ j > 0}. 
Each of these sequences is an invariant of the solution and reflects the process of 
retraction. The sequences are closely related and satisfy 

iGj,rg^) ^ Ret(Gj,rG,), Ret{Gj,rg.) ~ (Gj+i,rg^+,), Ret ^+^(G,rG) ci iGj,rg^). 

In general, each of the derived sequences may have repeating members, see Example 
15.131 In the special case when (X, r) is non-retractable one has {Gj,rGj) = (G, ra), 
and {Gj,rg.) = {G,rg), for all j > 0. Each derived symmetric group and each 
derived permutation group encodes various combinatorial properties of the solution 
(X, r) and may have strong impact on it. This is illustrated by Corollarv l5.16l (2), 
Theorem 18.21 and Corollary 18.71 























YBE, BRACES AND SYMMETRIC GROUPS 


27 


Corollary 5.10. If the groups Q(X,r) and Qi(X,r) are not isomorphic, then 
{X,r) ^ Ret(X, r) and therefore the solution {X,r) is retractable. 

Remark 5.11. There are numerous examples of solutions (X, r) such that Ret(X, r) ^ 
(X,r), but Q = Q{X,r) ~ 0(Ret(X,r)) = Q\. In fact any trivial extension 
(X,r) = V[JZ of an irretractable solution (T,ry), |y| > 2, with a trivial solution 
(Z,rz), where fZf > 2, satisfies (X, r) ^ Ret(X, r) but Q{X,r) ~ (7(Ret(X, r)). 
Example 15.131 presents a concrete solutions with these properties. 

The unique non-retractable square-free solution (Y, ry) of order 8 was noticed first 
by Vendramin in the complete list of solutions of order 8 presented by Schedler 
(who used a computer programme). Vendramin wrote: ”It is remarkable that this 
is the only counterexample to the Gateva-Ivanova’s conjecture among the 2471 
square-free solutions of size |X| = 8 !”. We recall its definition below. 

Remark 5.12. Let (y,ry) be the square-free solution of order 8 given in [Ve] 

Example 3.9. It is defined as 

(5.11) 

Y = {xi,X 2 ,x:>„X 4 „x^,xe,XT,x%}, r{x,y) = Cy^ix)), 

jC-xi ={x^xr),Cx3 = {x^xr){x2Xe,){x4:Xfi), Cx^ = {xiXs),Cx^ = {xiXs){x2Xe){x4:Xs), 
1^X2 ={X(iXs),Cxi = {xeXfi){xiX^){xzXr), Cx^ = ( 0 : 2 X 4 ), = (X2X4)(X1X5)(X3X7). 

Clearly, the solution (V, ry) is irretractable. One has Q = fy(V, ry cs O 4 , the 
dihedral group of 8 elements, see |Vej . The set Y splits into two fy-orbits: Yi = 
{xi, X3,X5,X7} and Y2 = {x 2 , X4,Xe, xg}, denote the induced solution by (yi,ri), 
(R 2 , r2). Then mp^V, r^) = 2, * = 1, 2 . It is easy to see that (F, ry) = Fi 1] y 2 is a 
strong twisted union of solutions of multipermutation level 2 . 

Therefore (Y, ry) provided the first negative answer to a question posed by the au¬ 
thor and Cameron: ” Is it true that a strong twisted union of two multipermutation 
solutions is also a multipermutation solution?”, [CIC12] . Open Questions 6.13. 

Example 5.13. Let X = Y \]q Z he the trivial strong twisted union of the solutions 
(F,ry) and {Z,rz), where (F,ry) is the irretractable solution (I5.11L and {Z,rz) 
is the trivial solution on the two-elements set Z = {a, 6 }. By definition X = F |J Z 
and the map r is defined as r(u,v) = {Cu(y), Cf^(u)),u,v € X, where Ca = C-b = 
idx, and the maps Ly,y G F, are given in (15.111) . Thus Ly whenever y G 

Y,v € X, V ^ y. The permutation group 0(X,r) is a subgroup of Sym(X) = S'lo 
and is generated by u G X. In fact, each map Cy considered as permutation of 
X moves only elements of F, so (i3y)|y = Cy, and the set Cy,y GY generates the 
whole group Q(X,r). Therefore Q{X,r) cs Q{Y,ry) ~ D^. It is clear that [a] = [6] 
in the retraction ([X], rjxj), and [y] ^ [r], whenever y G Y,v G X,y ^ v, hence the 
retraction ([X],r[jf]) = Ret(X,r) is a solution with cardinality 9. More precisely, 
Ret(X, r) = F t]o {[«]}, is a strong twisted union of F with a one element solution. 
Obviously, (X, r) is not isomorphic to Ret(X, r), but Qi = (y(Ret(X, r)) ~ ^ cs H 4 
and the socle Soc(0) = {1} is trivial. In contrast the groups G = G{X,r) and 
Gi = G(Ret(X,r)) are not isomorphic. Moreover Ret^(X,r) = Ret^(X,r), so 
Ret^(X, r) is non-retractable and the process of retraction of (X, r) halts after the 
first step. The derived chain of ideals satisfies 1 ^ Kq = Ki C G. 

It is known that the minimal order of a non-retractable solution (X, r) is |X| = 4. 
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Lemma 5.14. Assumptions and notation as above. The diagram 1 5. .9)) is finite iff 
there exists an integer m > 0, such that Ret™(X, r) = r). Suppose this 

is the case, and let m be the minimal integer with this property. Exactly one of the 
following two conditions is satisfied: 


(1) The retraction Ret™(X, r) is a one element solution, so mplX = m > 1. 
Then m < mpl G'(X,r) < to + 1, and the diagram has the shape 

(5.12) 



where ^ is the m-th retraction of an arbitrary x G X, and Gm-i is 

a finite cyclic group (Gm-i = 1 *s possible). 

(2) Ret™(X, r) is a non-retractable solution of order n > A, Gm = Gm+i is an 
n-generated torsion-free group. Moreover Gm = Gm+i is a nonabelian finite 
group with Soc Gm = { 11 - 

Theorem 5.15. Let {X,r) be a non-degenerate symmetric set of order |X| > 2 
(not necessarily finite), notation as above. 

(1) The symmetric group {G,rc) has finite multipermutation level iff {X,r) is 
a multipermutation solution. In this case one has 

(5.13) 0 < mpl(l/, rg) = m — 1 < mpl(X, r) < mpl(G, re) = m < oo. 

(2) Suppose furthermore that {X,r) satisfies eondition (*). Then 

(5.14) mplX = TO < oo iff mplG = to < oo. 

In particular, \5.14^ is in force for square-free solutions {X, r) of arbitrary 
cardinality. 

Proof. (1). Consider {G,rG) as a symmetric set. Then X is an re-invariant subset 
of G. Suppose {G,rG) has a finite multipermutation level mplG = to < oo. Note 
that the left action of G upon itself extends canonically the left action of G upon 
X. Moreover, the equality K = SocG = F implies that two elements x,y G X 
have the same action = Cy on X if and only if they have the same action 
on G. Our assumption mpl G = m implies that (H31) is in force for every choice 
of cc, yi, ■ ■ ■ ,ym G G. But X is embedded in G, hence, is satisfied by any 
X, yi, • ■ • ,ym G X, and therefore by Proposition 14.71 molX < to. This verifies the 
implication 

(5.15) mplG = TO < oo 1 < mplX < mplG. 

Assume now that (X, r) is a multipermutation solution of level to = mplX. Then, 
by Lemma 15.141 G^ = {1} is a one element solution. But Gm — Ret'"'''^(G,re), 
hence mplG < to -I- 1. More precisely, either (a) Gm-i is a nontrivial finite cyclic 
group, then mplG = to -|- 1 , and mplt/ = mplX = to ; or (b) Gm-i = { 1 }, 
then Ret™(G, rq) is a one element solution (to is minimal with this property). 
In this case mplX = to = mplG, and mpl(t/,rg) = to — 1. (2). Suppose {X,r) 
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satisfies condition (*), and mplX = m. Then Ret'"“^(X,r) is a trivial solution of 
order > 2, Gm-i is a free abelian group of finite rank, hence Gm-i = {!}• By 
Theorem 15.81 Ret^fG. rn) = Gm-i so it is a one element solution, and if m > 2, 
Ret™“^(G, re) = Gm -2 has order > 2. Therefore mplG = m = mplX. □ 

Corollary 5.16. Let {X,r) be a finite solution, notation as usual. 

(1) Suppose the left brace {G, +, •) is a nontrivial two-sided brace. 

(a) The corresponding radical ring G* is nilpotent, say of class m > 1; 

(b) In this case {X, r) is a multipermutation solution, with m — 1 < 

mplX < m, and the inequalities are in force. Moreover, if 

{X, r) is a square free-solution, then 

mpl(X, r) = m = the nilpotency degree of G* • 

(2) {X,r) is a multipermutation solution with mplX > 2 iff there exist some 
j > 0 such that (Gj, +, •) is a two-sided brace of order > 1 . 

Proof. (1). It is well-known that the Jacobson radical of a left Artinian ring is 
nilpotent, see for example [Lam] . Theor. 4.12. This straightforwardly implies that a 
finite radical ring R is nilpotent, so (Hal) holds. By Theorem l4.21l mDh(J. rg) = m — 1 
so mpl(G, re) = rn. Now part (llbl) follows straightforwardly from Theorem 15. 131 

( 2 ). Assume {Gj,+,-) is a two-sided brace for some j > 0 , \Gj\ > 1- Part ( 1 ) 
implies that Ret-^(A, r) is a multipermutation solution, say mpl Ret-^ (A, r) = s, 
hence mpl(A, r) = s -I-j < c». Conversely, suppose mpl A = m > 2. Then m — 1 < 
s = mplfl < TO, so mplt/s_i = 1, and therefore, by Remark r4.19I C._i is a two-sided 
brace. □ 

6. A SYMMETRIC SET (A, r) WHOSE BRACE G(A, r) IS TWO-SIDED, OR 
SQUARE-FREE MUST BE A TRIVIAL SOLUTION 

In this section (A, r) denotes (a non-degenerate) symmetric set, not necessarily 
finite. As usual, S = S{X,r) is the associated YB monoid, {G,ro) and (G, 
are the associated symmetric group and left brace, respectively, where G = G(A, r). 
We shall show that each of the conditions: ”G is a two-sided brace”; or ”{G,rc) is 
a square-free solution”, is extremely restrictive. The main result of the section is 
the following theorem. 

Theorem 6.1. Suppose (A, r) is a non-degenerate symmetric set (not necessarily 
finite). The following conditions are equivalent. 

(1) The associated left brace (G, -I-, •) is a two-sided brace. 

( 2 ) The associated symmetric group (G, re) is a square-free solution. 

(3) (A, r) is a square-free solution and ^'^{xy) = xy, Vx, y e G, holds in G. 

(4) The multiplicative group G = G(A, r) is a free abelian group generated by 
X, so (G,rQ) is the trivial solution. 

(5) (A, r) is a trivial (square-free) solution. 

The implication (2) (1) was proven independently in [CJ014, Theorem 5]. Our 

proof of Theorem 16.11 does not use their result. We apply our ’’symmetric groups 
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-braces” approach to show a stronger statement: each of the conditions (1) and (2) 
is equivalent to ” {X, r) is a trivial solution”. We prove first some more results. 

Lemma 6.2. Let {G, -f, •) be a left brace, and let {G,r) be the corresponding sym¬ 
metric group. (1) G is a two-sided brace if and only if 

(6.1) \da,b,ceG. 

(2) Assume that {G,r) satisfies Iri. Then G is a two-sided brace if and only if 

(6.2) c(c(“'’^)) = (c'')(c(“'’“')), Va,b,c€G. 

The proof of Lemma 16.21 involves technical computations in the symmetric group 
(G, r) and can be found in the first two versions of our preprint, see arXiv: 1507.02602 
[math.QA]. The original proof of Theorem 16.31 can be also found in the first two 
versions of the same preprint. Here we give a second proof whose idea was kindly 
suggested to the author by Ferran Cedo. 

Theorem 6.3. Let {X,r) be a symmetric set (not necessarily finite), and let 
{G,-\-,-), be the associated left brace. If (G,-I-,-) is a two-sided brace then {X,r) is 
the trivial solution on the set X. 

Proof. Assume (G, -f, •) is a two-sided brace and consider the associated Jacobson 
radical ring G* = (G, -f, *), where a*b := ab—a — b or equivalently, ab = a*b-\-a-\-b. 
In particular, a left, and a right distributive law hold in G*. Moreover, by (I4.10L 
one has °'b = a * b -\- b,Va, b G G. Let x,y G X, then one has: 

G + x)y = = 2{x * J/ -f ?/)-?/ = 2 (“y) - ?/. 

So the following identity is in force in the additive group (G, -f): 

(6.3) j/-f - 2(“j/) = 0, Vx, y e A. 

Note first that G X. Recall that the set X is embedded in G and 

the additive group (G, -f) is isomorphic to the (additive) free abelian group, gr[X\ 
generated by X, see Remark 13.91 Then (j6.3l) must be a trivial relation, which is 
possible if and only if “y = y = (^+“)y. This proves that ^y = y, for all x,y G X, 
and therefore {X, r) is a trivial solution. □ 

Proof of Theorem. 16.11 The implications (0-4=^ (|4]) =>0, 0 =^© are 

obvious. Theorem 16.31 verifies the implication 0 =► 0 . 

0 0 . Let x,y G X,x ^ y. Then xy = ^^(xy) = (^^x)((“^^*y), by ML2. 

Therefore the following equality of monomials of length two holds in the monoid 
S = SiX,ry. 

(6.4) xy = {^yx){^^y^"y). 

Two cases are possible. 1. The equality (16.411 holds in the free monoid (A). In 
this case ^^y'^x = x. Moreover, (®^)x = ^{^x) = ^x, which by the non-degeneracy 
of (A,r) implies ^x = x. 2. ()6.4|) is not an equality of words in (A). Then it 
is a (non-trivial) relation for S, therefore ('“y,x^) = r{x,y) = x, y) holds 
in A X A. Hence “y = ^^x = “(^x). The non-degeneracy again implies y = ^x. 
But (A, r) is a square-free solution, so y = ^y, and ^x = y = ^y imply x = y, 
which contradicts our assumption x,y G X,x y. Therefore case 2 is impossible. 
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It follows that the equality '^x = x holds for all x,y € X, that is Cy = idx, for all 
y € X, hence {X,r) is a trivial solution. □ 


7. Symmetric groups with conditions Iri and Raut 


In this section we introduce some special conditions on the actions of a symmetric 
group (G, r) upon itself and study their effect on the properties of (G, r) and the 
associated brace (G, +, •). 

7.1. Symmetric sets (X,r) with condition Iri. We present first some useful 
technical results. As usual, (X, r) denotes a non-degenerate symmetric set, (G, ro), 
and (G,-|-, •) denote its associated symmetric group and left brace, respectively. 

Recall that condition Iri holds on (A, r) iff (X, r) satisfies the cyclic conditions cc, 
see Corollary 12.81 Moreover, every square-free solution satisfies Iri. The permuta¬ 
tion solutions, see Example 14.11 are a well known class of solutions with condition 
Iri. Recently, an interesting class of non-retractable solutions each of which satis¬ 
fies Iri but is not necessarily square-free were introduced and studied in |BCJOj . 
Proposition 17.131 shows that every symmetric group (G,r) with mplG = 2 satishes 
Iri and conditions dD given below. Note that if (A, r) is with Iri, then its sym¬ 
metric group (G, ro) is a symmetric set which, in general, may not satisfy condition 
Iri. However, a mild generalization of Iri denoted by Iri* is always in force, see 
Proposition 17.61 The special cases when some of the symmetric group (G,rG), or 
{G,rg) satisfies Iri will be studied in the next section. 

Lemma 7.1. Let (A, r) be a nontrivial symmetric set of arbitrary cardinality, 
|A| > 2. The following two conditions are equivalent. 

(7.1) {i) Cxa = Ca, 'da,x€X; (ii) Ca^ = Ca, Va,x G X. 

Moreover, each of these conditions implies condition Iri. 


Proof, (i) ==> (ii) and Iri. Assume (i) is in force, and let a,x G X. Applying 
first (12.111 and then (17.11) (i) we obtain x = “(a;“) = “(a;“). This gives the first Iri 
identity ^(a^) = a, Va,a; S A which together with (17.11) (i) imply Ca = = 

£a^, y a, X G X, hence (ii) is in force. We use d) and (ii) to yield 

X = (“a;)(“") = ((“")x)(“"), 

hence (by the non-degeneracy) the second Iri identity (“a;)“ = x, Va, a; G A, is 
also in force. Analogous argument verifies the implication (ii) => (i) and Iri. □ 

Proposition 7.2. Let (A, r) be a non-degenerate symmetric set, with associated 
symmetric group G = G(A, r). Let Aj, i G I, be the set of all G-orbits in X (possibly 
infinitely many). Suppose that for each i G I, {Xi,ri) is a trivial solution, or one 
element solution. Then 


(1) The following equalities hold for all y G X, a,b G Xi,i G I: 

(7.2) "^0 = ^0, y\ = ya, ay'’ = ay, ay = ay. 

(2) X is a strong twisted union X = tj^g/Ai, in the sense of |GIC12j . 

(3) (A, r) satisfies condition Iri. 
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Proof. (1). By hypothesis each orbit is a trivial or one element solution, therefore 

(7.3) = a = a^, € Xi. 

Assume now a,b G Xi,i G I, and y G X. Then a, 6, ^a, G Xi so we apply 
(I7.31) twice to deduce = ^(^a) = = '’^a. This verifies the first equality 

in dm). The proof of the remaining three equalities is analogous. (2). Clearly, 

AT is a disjoint union X = Xi of its G-orbits. It follows from n that for 
each pair *, j G I,i j, Xi\\Xj is a strong twisted union, but this means that X is 
a strong twisted union X = [\i^iXi, in the sense of [GIC12) . (3). We shall prove 
that Iri holds. Let a,x G X, say x G Xi, i G I. Then x, x°‘ G Xi, so m and 
imply X = °'{x°‘) = “(x“), which gives the first Iri equality, x = “(x“). The second 
equality, (“x)“ = x, is proven analogously. □ 

Remark 7.3. If {X,r) is a symmetric set with Iri then 

(7.4) c(6^) = 6(c^), for all h,cGX. 

Indeed, conditions M3, Iri and the cyclic condition cc imply: c{ff) = = 

b{c^). 

Notation 7.4. X* := X[jX~^, where X~^ = {x~^ \ x G X}. 

Lemma 7.5. Let {X,r) he a symmetric set, G = G{X,r) in the usual notation. 

(1) The following implications are in foree for all a,b G G. 

(7.5) (“"'6 = &“)^ (“(&“) = &); (&“■'=“&) ^ ((“6)“ = 6). 

(2) The following egualities hold for all a,b G G. 

(7.6) 

aC'b)^b-\, ^ ^ 

(''a)-i= (a-i)(''~'), (''(a-i))-! = aK 

The proof of this lemma is given in [GI15) . p.l8. 

The condition Iri on {X, r) can be extended for the actions of the whole group G 
upon X*, as shows the following result. 

Proposition 7.6. In notation as above, let {X, r) be a symmetric set with Iri, and 
let G = G{X, r) be its YB group. 

(1) The following generalization of Iri holds: 

(7.7) IrR: “(x“) = x = (“x)“, V x e X*, a G G. 

(7.8) “ X = x“, x“ = “x, V X G X*, a G G. 

(2) The following egualities hold: 

(7.9) (x“)-i = (x-^)“, (“x)-^ =“(x-^), VxGX*, oGG. 
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(3) The following generalization of the cyclie conditions is in force. 

(7.10) cll* : “"'x = “x, crl* : x''“ = x“, V x G X*, a £ G. 

More generally, 

(7.11) ^ 2 ;“, V fc G N, X G X*, o G G. 

(4) The following egualities hold. 

(7.12) “(x'^) = (“x)^ (x'=)“ = (x“)'' V yfc G N, X G X*, a G G. 

A detailed proof of the proposition can be found in [GI15) . 

Corollary 7.7. Let {X,r) be a symmetric set with Iri. (1) The set X* is tq- 
invariant. (2) Let r* be the restriction of re on X* x X*. Then {X*,r*) is a 
symmetric set which satisfies Iri and the cyclic conditions cc. 

Remark 7.8. In assumption and notation as in Proposition 17.61 the following 
equality is in force for all a,x,y G X*-. 

(7.13) x“ + ("y)“ = “"(xy). 


Proof. Suppose a,x,y £ X*, then the following equalities hold in G: 

x“ + (^j/)“ = “”'(x)+“~'("^?/) by Iri* 

= “ ^(x + “y) = “ \xy) by Laut. 


□ 


7.2. Symmetric groups with conditions Iri and Rant. In this subsection, as 
usual, (G, r) is a symmetric group and (G, +, •) is the associated left brace. 

Definition 7.9. (1) The symmetric group G acts upon itself as automor¬ 

phisms if condition MLaut given below is in force: 

(7.14) MLaut : “(6c) = (“6)(“c), Va,b,c£G. 

(2) The brace (G, +, •) satisfies condition Raut if 

(7.15) Raut: (a + 6)“ = a“ + 6“, Va, 6, cGG. 

In this case the group (G, •) acts upon (G, +) from the right as automor¬ 
phisms. The map 77 : (G, •) — > Aut{G, +) is a homomorphism of groups. 

We have shown in Proposition 13.51 that under the assumption that (G, +, •) is a 
nonempty set with operations and ”+” such that (G, •) is a group, (G, +) is 
an abelian group, and the map G x G — G is defined as (a, 6) n- “6 := ab — a, 
condition Laut, see (13.91) . is equivalent to the property ”(G, +,•) is a left brace”. 
In contrast, condition Raut which seems to be ”a right analogue” of Laut, does 
not imply that the left brace (G, +, •) is also a right brace. The difference is due to 
the ’asymmetric’ definitions of the left and the right actions, see (I3.18|l . 

Suppose (G, r) is a symmetric group and “a = a, Vo G G, i.e., (G, r) is a square-free 
solution. Then (i) (G, r) satisfies conditions Iri, cc and Raut; (ii) The correspond¬ 
ing left brace (G, -I-, •) is a two-sided brace, see |C,1014j . Theorem 5. 

Theorem 7.10. Let (G, r) be a symmetric group and let (G, -I-,-) be the associated 
left brace. Then the following conditions hold. 
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(1) If {G, r) satisfies condition Iri then condition Rant holds in (G, +, •)• More¬ 
over the following equality is in force 


(7.16) 


= (“u)((““)z;), ya,U,v€G. 


(2) Suppose that G = G{X,rQ) is the symmetric group of a solution (X, rp). 
If (X, To) satisfies Iri and condition Rant holds in (G,+,•), then {G,r) 
satisfies condition Iri. 


Proof. (!)• Suppose a,u,v € G. We apply successively Iri for the first, Laut, for 
the second, and Iri for the third equality below and yield: 

(u + u)“ = “"'(u + v)= ““'u + “"'u = 

Hence {u + z;)“ = for all a,u,v £ G, that is Raut is in force. 


We shall verify (17.161) . Suppose a,u,v € G. We apply successively MR2, Lemma 
[731 and Iri and obtain: 


(7.17) 

Applying Iri and ML2 we get (uv)° 
(17.171) implies (17.161) . 


= °-(uv) = (“u)(^“”^u), which together with 


( 2 ) Assume now that (Ao,ro) is a solution with Iri, and its associated left brace 
(G, +, •) satisfies Raut. We have to show that the symmetric group (G, r) satisfies 
Iri. First we use induction on the length |o| of a to prove that 


(7.18) 


= "a, 


(x 




for all a € G, x € X*. 


By hypothesis (X,r) satisfies Iri, hence, by Proposition 17.61 condition Iri* is also 
in force. Therefore (j7.18|) is satisfied for all a G G, |a| = 1, which gives the base 
for induction. Assume (17.181) is true for all a G G, |a| < n. Let x G X*, and let 
& G G, |6| = n + 1. Then b = at = a °‘t, where a G G, |a| = n, t G X*. One has 

= (at)("^”') = (a + = «(“■') + (“t)(^”") by Raut 

= “a + ^{^t) = + H) = ^{at) = by IH, and by Laut, 


which proves the first equality in (17.181) . The second equality in (17.181) follows 
straightforwardly. Next, using induction on the length |u| of u G G we verify 


(7.19) 


(“a)“ = a, “(a“)=a, Va,uGG. 


The base for induction follows from (17.181) . Assume that (17.191) is true for all a G G 
and all u G G, |u| < n. Let a G G, and v G G, with |u| = n + 1. Then v = ux, 
where u G G, |u| = n, a:: G X*. In the following computation we use MLl, and 
MRl for the second equality, and the inductive hypothesis for the third and fourth 
equalities: 

{'’ay = (“^a)“^ = ((“(^a))“)^ = {^ay = a. 


This proves the first identity in (17.191) , the second one is verified analogously. Hence 
(G, r) satisfies Iri. □ 

Corollary 7.11. Suppose (A, r) is a solution with Iri, {G,rG) and (G, +, •) are its 
symmetric group and its left brace, respectively. Then {G,rG) satisfies Iri if and 
only if (G, + , •) satisfies Raut. 
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7.3. A symmetric group acting upon itself as automorphisms is a multi¬ 
permutation solution of level < 2. 

Lemma 7.12. Let (G, r) be a symmetric group. The following four conditions are 
equivalent. 

(7 2r)i 7 W b ^ G, (^'^) ^(a^) ; V n, 6 G G, 

^ ' ' (Hi) 77.(6(j) = 77a) V a, 6 G G; (iv) 77(a6) = TT.^, V a, 6 G G. 

Moreover, each of these four condition implies conditions Iri and cc on {G,r). 


Proof. The implications (i) <;=> (ii) (condition Iri) are verified by Lemma ITT] 
for arbitrary symmetric sets. An argument analogous to the proof of Lemma 17.11 
verifies (iii) (iv) (condition Iri). 


(i) => (iv). Suppose (i) holds, then (ii) is also in force. Let a, 6 , c G G. We use 
successively condition Iri, Lemma [7.51 and (ii) to obtain 


a” (a")-! (o'L'’ 0-1 a 

C = ^ ' c = ^ ' c — c — c 


which implies (iv). One verifies (iv) (i) analogously. 


□ 


Proposition 7.13. Let {G,r) be a symmetric group, and let G = (G,+,•) be the 
associated left brace. Suppose (G, r) is a nontrivial solution. The following three 
conditions are equivalent. 


(1) {G,r) is a multipermutation solution of YBE of level 2. 

(2) G acts upon itself from the left as automorphisms, that is, MLaut, 
holds. 

(3) At least one of the four identities 1 7. 20) (i), (ii), (Hi), (iv) is in force. 
Moreover, each of the above conditions implies the following. 

(i) The symmetric set (G, r) satisfies Iri and the cyclic conditions cc. 

(ii) The brace G = (G, + , •) satisfies condition Raut. 


Proof. dH) ([3]). The equivalence (P) (17.201) (ii) follows from Lemma 13^ 3. 

Hence, by Lemma 17.121 condition (P is equivalent to each of the four conditions 
listed in (17.201) . ([3])<;=> Q. We shall verify (17.141) <;=> (17.201) (i). The symmetric 
group G satisfies ML2, so “( 6 c) = (“ 6 )(^“*’^c), Va, 6 , c G G. Therefore the following 
implications are in force: 

(rmil ^ [(“ 6 )(“c) = “( 6 c) = (“ 6 )((“')c), Va, 6 , c G G] 

<;=> = “c, Va, 6 , c G G]. 

This proves the equivalence (17.141) (17.201) (i). Our argument above shows 

that conditions (P and ([3]) are equivalent. It follows then that (1), (2) and (3) are 
equivalent, and by Lemma 17 .12 1 each of them implies Iri, hence, by Corollarv l2.8l the 
cyclic conditions cc are also in force. By Theorem 17.101 111 Iri implies Raut. □ 

Remark 7.14. Let (G, r) be a symmetric group which acts upon itself as automor¬ 
phisms, i.e. MLaut holds. Then the semidirect product G k G is also a symmetric 
group, with a braiding operator canonically extending r. 

This agrees with analogous statement of Rump about braces, see |Ru m, Proposi¬ 
tion 6 . 2 . 
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7.4. The symmetric groups [G^rc) and {G,rg) of a nontrivial permutation 
solution. We consider the class of involutive permutation solutions of Lyubashenko 
(or shortly, the permutation solutions) : {X,r) = {X,r,a), where X is a set, not 
necessarily finite, |X| > 2, a £ Sym(X) is a permutation (bijective map), and r 
is the map r : X x X —^ X x X defined as r{x,y) := {a{y),a~^{x)),y x,y £ X. 
{X, r) satisfies Iri, and is a nontrivial solution iff u ^ idx- Recall that a symmetric 
set (X, r) has mpl X = 1 iff (X, r) is a permutation solution, see Remark 14.21 
Moreover, mpl G{X, r) = mpl X = 1 iff a = idx , and (X, r) is the trivial solution. 
The proof of the following proposition is given in our preprint [Gil 5] . p. 40. 

Proposition 7.15. Let {X,r) = (X,r,a) be the permutation solution defined by 
a £ Sym{X), a idx- Let {G^rc) and {G,rg) be the associated symmetric groups. 
Let X £ X. Then the following conditions hold. 

(1) g = (a). The retraction Ret(G,rG) = ([G],r[c]) is a trivial solution of 
order \a\. 

(2) More precisely, either (i) the permutation a has finite orderm, t/ien Ret (G, rg) 

is the trivial solution on the set [G] = {[1], [x], [x^], ••• or 

(ii) the permutation a has infinite order, then Ret(G, re) is the trivial solu¬ 
tion on the countably infinite set: [G] = {• • • , [1], [a:], [x^], •••}. 

(3) G acts upon itself as automorphisms, that is conditions MLaut holds. 
Moreover, G satisfies conditions Iri and Raut. 

(4) There is a strict inequality 1 = mplX < mplG = 2. 

Clearly if {X, r) is a permutation solution of finite order, then the permutation 
a £ Sym(X) has finite order m, so Ret{G,rc) is a finite (trivial) symmetric set of 
order m. We give two concrete examples in which X is a countably infinite set. 

Example 7.16. Let X = {xi \ i £ Z}. We consider the following two solutions. 

(1) (X,r,(Ti) = {X,ri), where cti G Sym(X) is the shift ai{xi) = Xi+i,i £ Z. 
Denote by (G*^^\r^^^) the associated symmetric group. The permutation 
(Ti has infinite order, Ret(G^^\ is the trivial solution on the countably 
infinite set [G^^^] = {• ■ • , [x“^], [x“^], [1], [x], [x^], [x^], • • • }, where x G X is 
an arbitrary fixed element of X. 

(2) (X, r, CT 2 ) = (X, r 2 ), where CT 2 G Sym(X) is the infinite product of transpo¬ 
sitions (72 = n/cez(^ 2 /c a; 2 fc+i)- In other words, a{x 2 k) = X 2 k+i,cr{x 2 k+i) = 
X 2 k, for all /c G Z, so = idx- Denote by (G^^^r^^^) the associated sym¬ 
metric group. Then Ret(G^^\ r^^^) is a trivial solution of order 2, one has: 
[G(2)] = {[1], [x]}, where x G X is an arbitrary fixed element of X. 

In both cases there are equalities mpl(X, Xj) = 1, mpl(G^*\ r^*)) = 2, z = 1,2. 

8. Square-free solutions (X, r) with condition lri on a derived 

SYMMETRIC GROUP, OR ON A DERIVED PERMUTATION GROUP 

In this section (X, r) denotes a square-free solution of arbitrary cardinality |X| >2. 
We shall indicate explicitly the cases when X is a finite set. As usual (G, re) and 
(G, -b, •) are the associated symmetric group and the corresponding left brace. Let 
Xi, z G /, be the set of all G-orbits in X (we consider the left action of G upon X), 
(Xi, n), i G I, denotes the induced solution on Xi. 
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8.1. The symmetric group G{X,r) satisfies Iri if and only if mplX < 2. The 
main result of the subsection is Theorem 18.21 We first study how condition Iri on 
the associated symmetric group {G.tg) affects the properties of {X,r). 

Proposition 8.1. If {X,r) is a nontrivial square-free solution, whose associated 
symmetric group {G,rG) satisfies condition Iri, then the following conditions hold. 

(1) For each G-orbit Xi,i € I, the induced solution (Xi,ri), is a trivial, or one 
element solution. 

(2) mpl(X,r) =mpl(G,rG) = 2. 

Proof. (!)• We shall verify the equalities 

(8.1) ^ = X, x^ = X, for all 6 e G, a: € X. 

By Theorem [TTU] (1) condition Iri implies 

(8.2) (('’’')u)(" 6 ) = ("u)(("“) 6 ), yb,u,veG. 

We set u = X, u = cc in this equality to obtain {^'‘^'>x){^b) = {^x){''^'‘'>b) = x{^b) 
which, after cancelling “6 from both sides, implies the first equality in (18.11) . We use 
Iri to deduce the second equality in (18.11) . Clearly, (EB implies r(x, y) = (“ 2 /,x^) = 
{y,x), for every x,y £ Xi, so {Xi,ri),i G /, is a trivial, or one element solution. 
(2). We shall prove mplX = 2. By hypothesis {X,r) is a nontrivial (square-free) 
solution. Let a,x,y € X. Then (““^x, °‘y, “x, ^ so writing (18.21) in terms of 

a, X, y we obtain the following equality of words of length two in S' = S{X, r): 

(8.3) f^^xTy) = (“x)((““)i/). 

Two cases are possible. Case i. The equality (18..81) holds in the free monoid 
{X). In this case {^^°‘^x,°‘y) = (“x, ^“*^?/) in X x X, hence = °‘x. Case ii. 
(Ca)^)(ay) ^ ^ jg ^ non-trivial relation in S. Then 

(8.4) ((’'“)x, Cy)) = r(“x, = (“"((“^^y), (“x)(‘““’«)) 

is an equality in X x X. Comparing the first components we get 

(8.5) (““^x = “"((“")?/), 

so X and y are in the same orbit Xi, for some i. Now (18.51) together with (18.31) and 
the fact that (Xi,ri),i G J, is a trivial solution imply 

“a; = (““^x = “'"((“")?/) = = “y. 

Thus ''x = “y, which by the non-degeneracy implies x = y, and therefore (ii) is 
impossible. We have shown that = “x, for all a,x,y G X, or equivalently, 

^{ya) = dia, y a,y £ X. This implies that mplX = 2. By hypothesis {X,r) is a 
square-free solution, so Theorem 15. 151 implies mplG = mplX = 2. □ 

Theorem 8.2. Let {X,r) be a nontrivial square-free solution of arbitrary cardinal¬ 
ity. 

(1) The following conditions are equivalent 

(a) {X,r) is a multipermutation solution of level 2. 

(b) {G,rG) is a multipermutation solution of level 2 . 

(c) G acts upon itself as automorphisms that is C(ba) = C-a, V a,b £ G. 

(d) {G,rG) satisfies condition Iri. 
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(e) The left brace {G, + , •) satisfies condition Rant. 

(2) More generally, mpl(X,r) = m > 2 iS the derived group {Gm- 2 ,ra^_fi) is 
nonabelian and satisfies Iri. 

Proof. (1). The implication ® ^ CEl) follows from Theorem 15.151 part (3). 
Note that each of the solutions (X, r) and (G, re) satisfies condition (*), see Defini- 
tion l4.3l Then Lemma lT4l part (3) verifies the implications (ITM (ITcIl (lldl) . 
Proposition 18.11 verifies (Hai =» (da. Since every square-free solution {X, r) sat¬ 
isfies Iri, Corollary 17.111 gives the implication (fTdl) (fTel) . (2). By definition 
(Gm- 2 ,rG^_ 2 ) = G(Ret'"“^(X,r)), moreover there are equivalences: 

[mpl(X,r) = m > 2] [mplRet”"“^(X,r) = 2] <5=^ [mpl(Gr„_ 2 ,= 2]. 

Part (1) implies mplRetr) = 2 iff {Gm-2XGm-i) satisfies Iri and is non¬ 
abelian, which verifies part (2). □ 

8.2. A finite square-free symmetric set {X,r) whose permutation group 
Q{X,r) satisfies Iri is a multipermutation solution. The conventions given in 
the beginning of this section are in force. So (X, r) denotes a nontrivial square- 
free solution of arbitrary cardinality, |X| > 2, {G,rc), {G,rg) are the associated 
symmetric groups, S = S{X,r) is the associated monoid, {Gj,rCj), and (Qj,rg), 
j >0 are the corresponding derived groups. In particular, Gi = G([X],r[x]) is the 
symmetric group of the retraction Ret(X, r) = ([X],r[x]). We denote by Xi,i G I, 
the set of all G-orbits in X (possibly infinite) and by {Xi,ri),i G I, the induced 
solutions. Clearly, a subset Y C X is a G-orbit iff it is a (y-orbit. The main result 
of the subsection is Theorem 18.51 

Consider the group epimorphism C : G —> G, extending the assignment x i—>■ 
Cx,x G X. For a G G we shall often write a := Ca & G, so every element u G G 
can be written as u = a, for some a S G. If a, & € G we write a ^ 6 to express that 
jCa = T-b on X (by Remark [5ll] this implies equality of the left actions Ca = G& of G 
upon itself). We shall involve again computation with long actions, or, as we call 
these, ’’towers of actions”. 

Lemma 8.3. Notation as above. Let (X, r) be a nontrivial solution, |X| > 2, such 
that: (i) for each i G I, the G-orbit {Xi,ri) is a trivial solution, or one element 
solution; and (ii) the symmetric group {G,rg) satisfies condition Iri. Then the 
equality: 

(8.6) ((• ■ • ((6i>y„)i>y„_i)> • • ■ >i/2)i>J/i)i>a =((••• (y„i>y„_i)i> • • ■ >i/2)i>J/i)i>a 

holds for any integer n > 1, any choice of yi, ■ ■ ■ ,yn G X, and any pair a, b, such 
that a G Xi, b G Xi [JX-\^GI. 

Proof. By hypothesis (G,rg) satisfies condition Iri, hence by Theorem 17.101 the 
identity (17.161) hods in G. We write it using the alternative notation, ” ai>x = °‘x’’: 

{{vt‘u)t>b){u>v) = {uc>b).{{u^)t>v), V u,v,b G G- 
Equivalently, one has 

(8.7) {{vt>u)t>b){ut>v) = {ut>b).{{u^)>v), \/u,v,bGG. 

We shall use induction on n to prove that (18.611 holds for any n, any choice of 
2 /1: •• • ;2/ra S X, and any a and b such that a G Xi, b G Xi [JX~^, i G I. The 
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base for the induction follows straightforwardly from ProDOsition l7.21 (17.2p . Due to 
condition Iri on {X,r), the equalities (17.2p are satisfied for all y £ X, and all a,b, 
such that a £ Xi,b € Xi [JX- i £ I. Assume (18.61) is in force for all n, 1 < n < k. 
Chose 2 / 1 , •• • , 2 /fc, 2 //C +1 £ X, a and b as above. We write (18.7p in terms of yk, 2 /fc+i, b 
to obtain 

( 8 - 8 ) {{ykt>yk+i)>b).{yk+i>yk) = {yk+i>b).{{yl_^_^)t>yk). 

This implies an equivalence of elements of G with respect to their left action upon 
A: 

(8.9) {{yk>yk+i)>b).{yk+it>yk) ^ {yk+i>b).{{yk+i)>yk)- 

Now we set 

b'= {ykt>yk+i)>b, yk'= yk+i>yk, 

b" = yk+it>b, yk" = {yl+i)>yk- 

Substitute these in (18.91) and obtain b'.yk' ^ b".yk"■ Recall that G acts on A*, see 

Section ITT] By Proposition 17.61 one has (‘^ 6 )“^ = '^( 6 “^),Vc £ G, b £ A*, hence 

b~^ £ Xi implies {‘^b)~^ £ A^, Vc £ G. Therefore each of the pairs a, 6 ' and a^b" 
satisfies the inductive assumption. 

Without loss of generality we may assume that k > 2. (In the case when k = 1, 
replace yk-i by a in the argument). Then acting on the left upon yk-i we yield 
(b'.yk')>yk-i = {b''.yk'')>yk-i, which by condition MLl gives 

Lu = b't>{yk'>yk-i) = b''(>{yk''>yk-i)- 


Using these two presentations of the element uj we have the following equalities of 
’’towers of actions” denoted by r and ri 

r = (• • • {{b't>{yk'oyk-i))>yk- 2 )> ■ ■ ■ >yi)>a 

'' =((••• (&"i>( 2 /fe">j/fe_i))> 2 /fc_ 2 )>-•= Ti. 

Next we apply the inductive assumption to each of the elements r and ri occurring 
in (18.111) . For r we have 

r = (• • • {{b'(>{yk'>yk-i))>yk- 2 )> ■ ■ ■ >yi)>a 
( 8 . 12 ) = (• • • {{yk'>yk-i)>yk- 2 )> ■ ■ ■ >yi)>a by IH 

= (• ■ • ((i/fc+i[> 2 /fc)> 2 /fc-i)i> - ■ •i> 2 /i)>a by (| 8 . 10 p . 


where IH is the inductive hypothesis. Similarly, for ti we have 


(8.13) 


n = ((••■ {b''t>{yk"t>yk-i))t>yk-2) ■ ■ ■ >yi)l>a 
= (• • ■ iiyk">yk-i)>yk-2) ■ ■ ■ >yi)i>a 

= (• • ■ ((((2/fc+i)i>2/fc)>2//c-i)>2//c-2)i> • ■ • i>yi)>a 
= (• • ■ {{{{b~^t>yk+i)>yk)>yk-i)>yk-2)> ■ ■ ■ >yi)>a 
= {■■■ ((((c t-yk+i)>yk)>yk-i)>yk-2)> ■ ■ ■ >yi)i>a, 


by IH 
by (lOTO 
by Iri 

where c = b~^ 


The presentations of ti and r given in (18.131) and (I8.12p , together with ti = r imply 
that the equality 


(• ■ • (((c t>yk+i)t>yk)>yk-i)^ ■ ■ ■ > 2 /i)>a = (• • • (( 2 /fc+ii>yfc)> 2 /fc-i)> • ■ • i>yi)>a 
holds, whenever a £ Xi and c £ Xi [jX-\i£l. □ 
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Proposition 8.4. Let {X,r) be a nontrivial solution, whose symmetric group 
{G,rg) satisfies condition Iri. Suppose X has a finite number of Q-orbits Xi,l < 

1 < m, and that each {Xi,ri),l < i < m, is a trivial solution, or one element 
solution. Then {X,r) is a square-free multipermutation solution, with |X| > 3, 

2 < mpl(X, r) < m and presents as a strong twisted union X = Xi\\ X 2 • ■ • t] X^ of 
solutions with 0 < mpl(Xi) < 1. 

Proof. It is clear that (X, r) is a square-free solution, since each orbit is a trivial 
solution and therefore a square-free symmetric set. But a square-free solution of 
order |X| = 2 is trivial, hence the hypothesis of the proposition implies |X| > 3. It 
follows from ProDOsition l7.2l that X is a strong twisted union X = Xi 1:|X2 • • ■\]Xm of 
solutions with 0 < mpl(Xi) < 1. We shall prove that (X, r) is a multipermutation 
solution, with 2 < mpl(X, r) < m. The square-free solution (X, r) satisfies the 
hypothesis of Proposition 14.71 (2), therefore it will be enough to show that 

w = (• • • ((2/m-|-ll>2/m)l>2/m-l)l> ' ' ' l>2/2)l>2/l 
(8.14) = (• • • iym>ym-i)> ■ ■ ■ >y2)>yi = w', 

for all 1 / 1 , •• • ,ym+i e X. 

Let j/i, • • • , ym+i € X. There are exactly m orbits, hence there will be some integers 
A,/i, 1 < A < X p, < TO-l-1, such that yx,y\+^ are in the same orbit, say 

Xi. Two cases are possible. Case 1. ^ = 1. In this case A-|-^ = A-fl, so 

{■ ■ ■ {ym+P>ym)> ■ ■ ■)>y\+i = u G Xi, and since Xi is a trivial solution, one has 

(• ■ • {ym+i>ym)> ■ ■ ■ >y\+i)>y\ = ^y\ = y\. Thus 

w = (• • • {{ym+i^ym)>ym-i)> ■ ■ ■ i>?/2)t>2/i = (• • • {yx>yx-i)> ■ ■ ■ >y2)>yi- 

Similarly, w' = (• • • (2/m>2/m-i)i> • ■ • i> 2 / 2 )> 2 /i = 0 • ■ (2 /a>2/a-i)i> • • ■ I>y 2 )t>yi- This gives 
the desired equality oj = oj', which proves (18.141) . Case 2. p. > 1. We shall assume 
X p < m 1 (The proof in the case A-|-^ = TO-|-lis analogous). We set 

(8 15) ^ u = yx+ic, u'= {---{ym+i>ym)t>---)t>yx+f,, 

ujx = {{■ ■ ■ {u'>y\+i,-i)t>y\+i,-2) ■ ■ - t^yx+ipz. 

In this notation oj presents as 

(8.16) uj = {■ ■ ■ {ujx>yx-i)>- ■ ■)>yi- 

By assumption u = yx+^i S Xi, hence u' is also in Xi. The tower wa contains the 
elements u' and z which belong to the same orbit Xi, therefore by Lemma |8.31 we 
can ’’cut” u' to yield 

WA = ((••• {u'>yx+ii-i)>yx+iJ.-2) ■ ■ ■ t>yx+i)>z = (• • • (jjx+ii-i>yx+ii-2) ■ ■ ■ >yx+i)>z 
= (• • • {yx+iJ.-i>yx+ii-2) ■ ■ ■ >yx+i)>yx- 

We use this equality and (18.161) to yield a truncation of w: 

CO = (■■■ ((ym+i>ym)>ym-i)> ■ ■ ■ >y2)>yi = (■■■ (ujx>yx-i)> ■ ■ ■ )>yi 
= ((••• ((• • • (yx-hM-i>yx-hM-2) ■ ■ ■ >yx+i)>yx)>■ ■ ■ )>y2)>yi- 

Analogous argument verifies that the tower uj' of length m can also be truncated: 

uj' = {■■■ {ym>ym-i)> ■ ■ ■ >y2)>yi 

= ((••• ((• • • {yx+fi-i>yx-eu- 2 ) ■ ■ ■ t>yx+i)t>yx)> ■ ■ ■ )>y 2 )>yi = UJ. 

Therefore (18.141) is in force, and Proposition 14.71 implies mplG < m. 


□ 
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Theorem 8.5. Let {X,r) be a square-free solution, |X| > 2, with associated per¬ 
mutation group Q = Q(X,r). Suppose that the symmetric group {Q,rg) satisfies 
Iri. Then the following is in force. 

(1) At least one of the following two conditions holds: (a) The solution {X,r) 
is retractable; (b) Each induced solution {Xi,ri), i G I, is a trivial solution, 
or one element solution and X is a strong twisted union X = 

(2) If X is a finite set, then {X, r) is a multipermutation solution. 

Proof. ([T]). By hypothesis {G,rg) satisfies condition Iri, hence the equality (18.711 
holds for all u,v,b G G. We choose x G X,v G G, set b = x,u = x, and replace 
these in (lO) . Then the following equalities hold for aW x G X, v G G: 

{{vt>x)>x).{x>v) = {{v>x)>x)(x>v) = (x>x).{{x^)>v) = x.{x>v) = x.{xt>v). 

Now cancel xt>v from the first and from the last monomial to obtain ((t>>a;)[>a;) = x, 
for aW X G X and all v G G. This implies the equality of actions 

I~';{y>x)>x) — I-'X^ '^x G X,V G G. 

Two cases are possible. Case (i). There exist x G X and v G G such that 
('c[>x)i>x ^ X, but — Gx. 

This implies that {X,r) is retractable. Case (ii). {v\>x)>x = x for all x G X, and 
all u S G. This is equivalent to 

^x = X, y x,y G Xi, i G I. 

It follows that the induced solution {Xi, ri),i G /, is a trivial solution, or one element 
solution. The hypothesis of Proposition 18.41 is satisfied and therefore X is a strong 
twisted union X = \\i^jXi, in the sense of |GIC12) . Part ([IJ has been proved. 
( 2 ). Assume that {X, r) is a finite square-free solution. Then it has a finite set of 
ly-orbits, say Xi, ■ ■ • A*. Now consider each of the two cases (i) and (ii) occurring 
in the argument of part CD- In the case when (ii) holds, each induced solution 
{Xi,ri), 1 < i < t, is a trivial solution or one element solution. So Proposition 18.41 
implies that {X,r) is a multipermutation solution with mplA < t. Suppose case 
(i) is in force, then (A,r) is retractable. Its retraction Ret{X,r) = ([A],r[x]) is a 
square-free symmetric set of order < |A|. The corresponding symmetric group Gi = 
G{[X], r[jf]) is a (braiding-preserving) homomorphic image of {Q,rg), so {Gi,rgj^) 
inherits condition Iri from Q. It follows by induction on the order |A| of A that 
(A, r) is a multipermutation solution with mplA < |A| — 1. □ 

Suppose (A,r) a (nontrivial) square-free solution, (G,re), {Q,rg) in usual nota¬ 
tion. We have shown that the conditions ”mplA = 2” and ”{G,ra) satisfies Iri” 
are equivalent fTheorem 18.21) . Moreover, condition Iri on {Q,rg) is sufficient for 
”mplA < oo” but it does not give information about the precise value of mplA. 
We shall show that ”{G,rg) satisfies Iri” is a necessary condition for ”mplA = 3”. 

Lemma 8 .6. Assumption and notation as above. Suppose (A, r) is a square-free 
solution with mplA = 3. Then (G,rg) satisfies Iri and therefore Rant. 
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Proof. It follows from Theorem 18.21 that mpl X = 3 if and only if the derived 
symmetric group (Gi,rGi) satisfies condition Iri and is a nontrivial solution. The 
canonical map / : {Gi,rGi) — {G,rg), [x] i—?> Cx, see Lemma [5.41 is an epimor- 
phism of symmetric groups, so {G,rg) also satisfies conditions Iri and Raut. □ 

Corollary 8.7. Suppose {X,r) is a finite nontrivial square-free solution. The fol¬ 
lowing conditions are equivalent. 

(1) 2 < mplX = m < oo. 

(2) There exists an integer j > 0, such that the derived permutation group 
{Qj,rg.) satisfies Iri, and Qj {!}. 

Proof. If mplX = 2, then mpl(^,rg) = 1, so {Q,rg) satisfies Iri. Assume now 
m = mpl A > 3. Then mplRet™“^(A, r) = 3, and by Lemma 18.61 the derived 
permutation group Qm-^ satisfies Iri. Moreover, mpl^^-a = mplRet™“^(A, r) — 
1 = 2, so Qm-d, 7 ^ {!}■ Conversely, if {Qj,rg.) satisfies Iri for some j > 0 and 
7^ {1} then the corresponding retraction Ret^(A, r) has finite multipermutation 
level, 2 < mpl ReC (X, r) = s, hence 2 < mpl(A, r) = j' + s < oo. □ 

9. Epilogue 

Suppose (X, r) is an arbitrary non-degenerate symmetric set, |A| > 2, no additional 
restrictions are imposed on (X,r), unless specified explicitly. Let (G,rG), (G,rg) 
be the associated symmetric groups, and let {Gj,rGj) = G(ReC(A, r)), j > 0, Gj = 
fy(ReC (A, r)),j > 0, be the derived symmetric groups, and the derived permutation 
groups related to (A, r). m > I denotes an integer. We have verified the following. 

(1) [(G, -f, •) is a two sided brace] 4==> [(A, r) is a trivial solution]. 

(2) [mplG<oo] 4=^ [mpl A < oo] 4=^ [mpl < oo]. In this case 

(9.1) 0 < mpl G = rn — 1 < mpl A < mpl G = m < oo. 

(3) If (A, r) is square-free, then the following are equivalent: (i) mpl A = m; 

(ii) mplG = m; (hi) {Gm- 2 ,rG^_fi} satisfies Iri and is not abelian; (iv) 
(Gm- 2 , +, •) satisfies Raut and is not abelian; (v) the derived chain of ideals 
for G has the shape {1} = ^ Ki ^ K 2 ^ ^ Km-i ^ = G; (vi) 

The brace G is right nilpotent of nilpotency class m -I- I, i.e. = 0, 

and G(™) 7 ^ 0 . 

(4) If A is finite then 

[2 < mpl A < 00 ] 4=^ [3j > 0 ,such that {Gj, +, •) is a two-sided brace, Gj 7 ^ {!}]■ 

(5) If (A, r) is finite and square-free then 

[2 < mplA < 00 ] 4=^ [3j > 0,s.t. {Gj,rg.) satisfies Iri, Gj 7 ^ {!}]■ 
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